Paleo est un jeu d’aventure coopératif situé à l’âge de pierre, dans lequel les joueurs tentent de maintenir en vie les humains dont ils ont la charge tout en accomplissant des missions. Il faut parfois une fourrure ou une tente, mais l’objectif à long terme reste de peindre un mammouth laineux sur une paroi, afin de laisser une trace de votre passage, ou simplement parce que le dessin est impressionnant. Ce qui peut vous en empêcher est simple : la mort, sous toutes ses formes. Chaque joueur commence avec quelques humains, chacun doté d’une compétence et de points de vie. À chaque tour, chaque joueur choisit un lieu à explorer. On sait vaguement ce qu’on peut y trouver, mais la découverte se fait sur place : nourriture, ressources, éléments d’artisanat, entraide entre joueurs, ou dangers comme une morsure de serpent. La vie alterne sans cesse entre opportunités et menaces. À la fin de la journée, il faut nourrir tous les membres du groupe et disposer des objets ou compétences nécessaires pour accomplir les quêtes. En cas d’échec, un crâne est ajouté, et lorsque trop de crânes sont accumulés, la partie est perdue. Paleo propose de nombreux modules permettant de varier personnages, lieux et objectifs, offrant ainsi une grande diversité de situations à l’époque de 10 000 avant notre ère.