À l'âge de pierre, les joueurs doivent explorer leur environnement pendant la phase diurne afin de collecter les éléments nécessaires à la réalisation des objectifs fixés. Ce faisant, ils rencontrent des animaux sauvages et d'autres personnages, doivent agrandir leur tribu et construire des abris. Toutes ces situations nécessitent généralement de l'entraide et un esprit d'équipe. Les scénarios de jeu proposent des défis dont la difficulté et l'intérêt sont croissants. Paleo est une nouvelle expérience pour les familles qui souhaitent découvrir le jeu coopératif en toute simplicité. Paleo convient également aux joueurs occasionnels à la recherche d'un thème rare et de nouveaux mécanismes, ainsi qu'aux joueurs expérimentés à la recherche d'un jeu riche, simple mais sophistiqué, offrant de nombreuses possibilités.