Paleo est un jeu d'aventure coopératif qui se déroule à l'âge de pierre, un jeu dans lequel les joueurs essaient de garder en vie les êtres humains dont ils ont la charge tout en accomplissant des missions. Parfois, il vous faut une fourrure, parfois 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 sachent, des milliers d'années plus tard, que vous avez existé.
Qu'est-ce qui pourrait vous empêcher de peindre ce mammouth ? La mort, sous toutes ses formes.
À la fin de la journée, vous avez besoin de nourriture pour toutes les personnes de votre groupe ainsi que de divers objets artisanaux ou compétences qui vous permettent d'accomplir des quêtes. Paleo comprend de multiples modules qui permettent de découvrir une variété de personnes, de lieux, de quêtes et bien plus encore pendant votre séjour en l'an 10 000 avant Jésus-Christ.
