Paleo är ett kooperativt äventyrsspel som utspelar sig i stenåldern, ett spel där spelare försöker hålla människorna i deras vård vid liv samtidigt som de slutför uppdrag. Ibland behöver du en päls, ibland ett tält, men dessa är alla mindre uppdrag jämfört med ditt långsiktiga mål: Att måla en ullig mammut på väggen så att människor tusentals år senare ska veta att du en gång funnits.
Varje spelare börjar spelet med ett par människor, som var och en har en färdighet och ett antal livspoäng. På en tur väljer varje spelare att gå till en plats – möjligen av samma typ som andra spelare, men inte samma plats – och även om du har en aning om vad du kan hitta där, vet du inte säkert förrän du anländer, då kan du skaffa mat eller resurser, eller hitta det du behöver för att tillverka ett användbart föremål, eller upptäcka att du kan hjälpa någon annan i deras projekt, eller drabbas av ett ormbett som för dig nära döden. Livet är fullt av både under och skräck...
I slutet av dagen behöver du mat till alla personer i ditt sällskap samt olika hantverk eller färdigheter som gör att du kan slutföra uppdrag. Om du inte gör det lägger du till ytterligare en skalle på tygbordet, och när du väl har samlat tillräckligt med dem, bestämmer du dig för att leva är för dårar och ger upp spöket och förklarar att framtida människor bara kan beundra någon annan, för allt du bryr dig om.
Paleo inkluderar flera moduler som tillåter en mängd olika människor, platser, uppdrag och mycket mer under din tid i 10 000 f.Kr.