Unsere Vorräte gehen zur Neige. In der Umgebung unseres Lagers gibt es nicht genügend Nahrung für uns alle. Der Stamm hat keine Wahl: Um zu überleben, müssen wir erneut weiterziehen. Nun müssen wir neue Gebiete erkunden und in jedem Winkel nach Nahrung suchen. Wir sind der Meinung, dass unsere besten Chancen darin liegen, getrennte Wege zu gehen. Wer von uns wird es schaffen, den fruchtbarsten Boden zu finden, ein neues Zuhause zu errichten und den mächtigsten Stamm zu gründen?

In Prehistory schlüpfen die Spieler in die Rolle eines prähistorischen Stammes aus der Jungsteinzeit und versuchen, durch verschiedene Aktionen die Nahrung und Ressourcen bestmöglich zu nutzen. Wir begegnen vielen Situationen, mit denen prähistorische Menschen konfrontiert gewesen sein könnten. Sammeln, Fischen, Jagen, sogar das Malen von Bildern an den Wänden oder die Durchführung einer Zeremonie, um die Naturgewalten zu beeinflussen. All das geschieht, während wir nach einem neuen Zuhause suchen und neue Gebiete erobern. Der Spieler, der die größten Fortschritte macht und am reichsten ist, wird überleben, gedeihen und das Spiel gewinnen.

Die Marker im Spiel haben eine Doppelfunktion: Sie können zu einem Zeitpunkt als Ressourcen und zu einem anderen als Aktionsmarker dienen. Wenn ein Spieler für eine Aktion bezahlt, zählen sie als Ressourcen. Wenn sie jedoch aus dem speziellen Vorrat gespielt werden, der jedem Spieler vor sich liegt, bestimmt stattdessen die Farbe des Markers die ausgeführte Aktion. In jeder Runde erhalten die Spieler neue Ressourcen, können weiterziehen und eine sich erweiternde Karte entdecken. Aktionen werden in zwei Phasen ausgeführt. In der ersten werden im zentralen Lager Ressourcen abgegeben, um das Recht zu erhalten, bestimmte Aktionen auszuführen. In der zweiten werden diese Marker als Aktionswürfel zurückerhalten, um damit weitere Aktionen auszuführen. Viele Aktionen bringen Siegpunkte ein. Der Spieler, der die klügsten Aktionen auswählt und am Ende die meisten Punkte hat, gewinnt.