Paleo est un jeu d'aventure coopératif qui se déroule à l'âge de pierre, un jeu dans lequel les joueurs tentent de maintenir en vie les êtres humains dont ils ont la charge tout en accomplissant des missions. Parfois, vous avez besoin d'une fourrure, parfois d'une tente, mais ce sont toutes des quêtes mineures par rapport à votre objectif à long terme : peindre un mammouth laineux sur le mur afin que les humains des milliers d'années plus tard sachent que vous avez existé. (D'accord, vous pensez juste que la peinture de mammouth a l'air cool. Préserver un enregistrement de votre existence passée est de la sauce.)
Qu'est-ce qui pourrait vous empêcher de peindre ce mammouth ? La mort, sous toutes ses formes.
Chaque joueur commence la partie avec un couple d'humains, qui ont chacun une compétence et un certain nombre de points de vie. Lors d'un tour, chaque joueur choisit d'aller à un endroit - peut-être du même type que les autres joueurs, mais pas au même endroit - et bien que vous ayez une idée de ce que vous pourriez y trouver, vous ne le saurez pas avec certitude tant que vous n'aurez pas arriver, à quel point vous pourriez acquérir de la nourriture ou des ressources, ou trouver ce dont vous avez besoin pour fabriquer un objet utile, ou découvrir que vous pouvez aider quelqu'un d'autre dans son projet, ou subir une morsure de serpent qui vous rapproche de la mort. La vie est pleine de merveilles et de terreurs...
À la fin de la journée, vous avez besoin de nourriture pour toutes les personnes de votre groupe ainsi que de divers métiers ou compétences qui vous permettent d'accomplir des quêtes. Ne pas le faire ajoute un autre crâne sur le tableau de bord, et une fois que vous en avez collecté suffisamment, vous décidez que la vie est pour les imbéciles et abandonnez le fantôme, déclarant que les futurs humains peuvent simplement admirer quelqu'un d'autre, pour tout ce que vous aimez.
Paleo comprend plusieurs modules qui permettent une variété de personnes, de lieux, de quêtes et bien plus encore pendant votre séjour en 10 000 avant notre ère.