Au début de l'Age de Pierre, bien avant que l'Humanité ne se sédentarise, chaque journée était un défi à relever. Trouver de la nourriture n'était pas une tâche facile et de nombreux dangers se cachaient au coeur de cette nature sauvage. C'est en agissant ensemble que les membres des tribus réussirent à maîtriser leur environnement et à laisser des traces durables de leur histoire pour les générations futures. 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. 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.