Každé kolo Prehistories všichni hráči coby vůdcové kmenů tajně a současně zvolí, koho pošlou lovit a kam. Čím více vyšlete lovců, tím větší může být vaše kořist. Velká skupina se ale pohybuje pomaleji. Nejrychlejší je pak ta nejméně početná skupina. Volí první, ale nezíská tak velkou kořist. Lov probíhá tak, že přidělíte jednotlivé karty na lokace lovu a vezmete si "tetrisové" dílky kořisti na těchto lokacích. Čím větší dílek, tím silnější loveckou skupinu vyžaduje. Pokud nemáte dostatečnou sílu, může dojít při lovu ke zraněním. Za každé zranění dolízáváte na konci kola méně karet.

Ve druhé fází kola vytváříte malby zvířat ulovených v první fázi. Vaše jeskyně sestává ze 7x7 polí. Ty postupně zaplňujete tak, že nové dílky musí navazovat na předchozí.

Jakmile splníte přání předků tím, že vymalujete jeskyni určitým způsobem (řádek, sloupec, legendární zvíře, karty úkolů), odložíte jeden či více totemů. Vítězí hráč, který takto odloží jako první svých osm totemů.