Paleo je kooperativna avanturistička igra smeštena u kameno doba, igra u kojoj igrači pokušavaju da održe ljudska bića u njihovoj brizi u životu dok završavaju misije. Ponekad vam treba krzno, ponekad šator, ali to su sve manje potrage u poređenju sa vašim dugoročnim ciljem: naslikati mamuta na zidu kako bi ljudi hiljadama godina kasnije znali da ste nekada postojali. 

Šta bi vas moglo sprečiti da slikate tog mamuta? Smrt, u svim njenim mnogobrojnim oblicima.

Svaki igrač počinje igru sa nekoliko ljudi, od kojih svaki ima veštinu i određeni broj životnih poena. U potezu, svaki igrač bira da ode na jednu lokaciju - verovatno istog tipa kao i drugi igrači, iako ne na istoj lokaciji - i iako imate neku ideju o tome šta biste tamo mogli pronaći, nećete znati sa sigurnošću dok ne stignete, u kom trenutku možete nabaviti hranu ili resurse, ili pronaći ono što vam je potrebno za izradu korisnog predmeta, ili otkriti da možete pomoći nekom drugom u njihovom projektu, ili pretrpeti ugriz zmije koji vas dovodi blizu smrti. Život je pun i čuda i užasa...

Na kraju dana, potrebna vam je hrana za sve ljude u vašoj grupi, kao i razni zanati ili veštine koje vam omogućavaju da završite zadatke. Ako to ne uradite, dodajete još jednu lobanju na tablu, a kada ih sakupite dovoljno, odlučujete da je život za budale i odustajete, izjavljujući da se budući ljudi mogu samo diviti nekom drugom,..

Paleo uključuje više modula koji omogućavaju različite ljude, lokacije, potrage i još mnogo toga tokom vašeg vremena 10.000 pre nove ere.