Dans Paleo, les joueurs vont décider collectivement de la répartition des tâches: exploration, mission, invention, etc. Ce n'est qu'en arrivant dans un lieu que vous saurez exactement ce qui vous y attend. Vous pourriez acquérir de la nourriture ou des ressources, trouver ce dont vous avez besoin pour fabriquer un objet utile, 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...Plus vous l'explorerez, plus vous disposerez d'informations, ce qui vous permettra de mieux surmonter les obstacles que vous rencontrerez, grâce à des outils adéquats, à l'aide de vos compagnons et aussi d'un peu de chance.