Dans Prehistories, chaque joueur incarne le leader d'une tribu préhistorique. Ils choisissent les membres qui partiront à la chasse et déterminent la proie qu'ils souhaitent traquer. Les sages de la tribu leur ont confié des missions, qui doivent être illustrées sur les parois de leurs grottes.
Ce jeu se déroule par le biais d'enchères simultanées et secrètes, permettant de décider qui part chasser et où. Avoir plus de chasseurs augmente les possibilités, mais ralentit également le processus. Le joueur le plus rapide a l'avantage de chasser en premier, bien qu'il ait moins de chasseurs à sa disposition. En revanche, le joueur le plus lent peut choisir sa proie, mais risque de trouver que toutes les cibles ont déjà été capturées.
Lors de la phase suivante, les joueurs vont décorer leur grotte avec des tuiles représentant les animaux qu'ils ont collectées durant la chasse, en les disposant en 3D pour satisfaire au mieux les désirs des sages.
Le premier joueur à placer tous ses 8 totems en accord avec les souhaits des anciens remporte la partie.
