Paleo is een coöperatief avonturenspel dat zich afspeelt in de steentijd, een spel waarin spelers proberen de mensen onder hun hoede in leven te houden terwijl ze missies voltooien. Soms heb je een vacht nodig, soms een tent, maar dat zijn allemaal kleine opdrachten vergeleken met je lange termijn doel: een wolharige mammoet op de muur schilderen zodat mensen duizenden jaren later weten dat jij ooit hebt bestaan. (Oké, je vindt het mammoetschilderij gewoon gaaf. Het vastleggen van je verleden is een bonus.)
Wat kan je ervan weerhouden die mammoet te schilderen? De dood, in al haar vele vormen.
Elke speler begint het spel met een paar mensen, die elk een vaardigheid en een aantal levenspunten hebben. Tijdens een beurt kiest elke speler om naar één locatie te gaan — mogelijk van hetzelfde type als andere spelers, maar niet dezelfde locatie — en hoewel je een idee hebt van wat je daar kunt vinden, weet je het pas zeker als je aankomt. Dan kun je voedsel of grondstoffen krijgen, of vinden wat je nodig hebt om een nuttig voorwerp te maken, of ontdekken dat je iemand anders kunt helpen met zijn project, of een slangenbeet oplopen die je dicht bij de dood brengt. Het leven zit vol wonderen en gevaren...
Aan het einde van de dag heb je voedsel nodig voor alle mensen in je groep, evenals verschillende ambachten of vaardigheden die je helpen missies te voltooien. Als dat niet lukt, komt er een schedel op het bord, en zodra je er genoeg hebt verzameld, besluit je dat leven voor dwazen is en geef je het op, verklarend dat toekomstige mensen maar iemand anders kunnen bewonderen, wat jou betreft.