Paleo est un jeu d'aventure coopératif qui se déroule à l'âge de pierre, un jeu dans lequel les joueurs et joueuses essaient de garder en vie les êtres humains dont ils  et elles 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 pour que les humains des milliers d'années plus tard sachent que vous avez existé.

Qu'est-ce qui pourrait vous empêcher de peindre ce mammouth? La mort, sous toutes ses formes.

Chacun et chacune commence le jeu avec deux humains, qui ont chacun une compétence et un certain nombre de points de vie. Lors d'un tour, on choisit d'aller à un endroit - peut-être du même type que les autres, 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 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 amène près de la mort. La vie est pleine de merveilles et de terreurs ...