Nous manquons de nourriture. Les environs de notre campement ne suffisent plus à nourrir toute la tribu. Nous devons repartir pour survivre, explorer de nouveaux territoires et chercher de quoi subsister. Peut-être vaut-il mieux nous séparer. Qui découvrira les terres les plus fertiles, bâtira un nouveau foyer et fondera la tribu la plus prospère ?
Dans Prehistory, les joueurs incarnent une tribu de la fin de l’âge de pierre et doivent gérer au mieux nourriture et ressources à travers diverses actions. Ils affrontent des situations typiques de la préhistoire : cueillette, pêche, chasse, peintures rupestres ou rituels pour influencer la nature, tout en explorant et en s’installant sur de nouveaux territoires. Le joueur ayant accompli le plus de progrès et accumulé le plus de richesses l’emporte.
Les marqueurs ont une double fonction : ressources ou actions selon leur usage. S’ils servent à payer une action, ils comptent comme ressources. S’ils proviennent de la réserve personnelle, leur couleur détermine l’action réalisée. Chaque manche apporte de nouvelles ressources et permet d’explorer une carte évolutive. Les actions se déroulent en deux phases : d’abord, les ressources sont offertes au camp central pour obtenir des droits d’action, puis elles sont récupérées sous forme de cubes pour effectuer d’autres actions. De nombreuses actions rapportent des points, et le joueur ayant fait les meilleurs choix stratégiques gagne la partie.