A Paleo egy kooperatív kalandjáték, amely a kőkorszakban játszódik, egy olyan játék, amelyben a játékosok megpróbálják életben tartani a gondjaikra bízott emberi lényeket, miközben küldetéseket hajtanak végre. Néha szükséged van szőrmére, néha sátorra, de ezek mind kisebb küldetések a hosszú távú célodhoz képest: gyapjas mamutot festeni a falra, hogy az emberek több ezer év múlva megtudják, hogy valaha léteztél. (Rendben, csak azt hiszed, hogy a mamutfestmény jól néz ki. A múltbeli létezésről szóló feljegyzések megőrzése trükkös.)
Mi tarthat vissza attól, hogy lefessed azt a mamutot? A halál, annak sokféle formájában.
