In het stenen tijdperk is het eten of gegeten worden. In het coöperatieve spel Paleo proberen jullie als volksstam samen te overleven en voortdurend te streven naar vooruitgang. Maar let op, overal dreigt gevaar: wilde dieren, stormen en andere volksstammen liggen op de loer. Zullen jullie slagen?

Elke speler begint het spel met een aantal mensen, die elk een vaardigheid en een aantal levenspunten hebben. Tijdens een beurt kiest elke speler ervoor om naar één locatie te gaan – mogelijk van hetzelfde type als andere spelers, hoewel niet dezelfde locatie – en hoewel je een idee hebt van wat je daar zou kunnen vinden, weet je dat pas zeker als je arriveren, op welk punt je misschien voedsel of hulpbronnen kunt verwerven, of kunt vinden wat je nodig hebt om een nuttig voorwerp te maken, of ontdekken dat je iemand anders kunt helpen bij hun project, of een slangenbeet kunt krijgen die je bijna de dood brengt. Het leven is vol wonderen en verschrikkingen…

Aan het einde van de dag heb je voedsel nodig voor alle mensen in je gezelschap, evenals verschillende ambachten of vaardigheden waarmee je missies kunt voltooien. Als je dat niet doet, komt er nog een schedel op het bord, en als je er eenmaal genoeg van hebt verzameld, besluit je dat het leven voor dwazen is en geef je de geest op, waarbij toekomstige mensen gewoon iemand anders kunnen bewonderen wat jou betreft!