Paleostory est une simulation préhistorique sur navigateur. Construisez votre village et développez votre tribu pour écrire les plus belles pages de la préhistoire. Défiez vos rivaux ou échangez vos biens avec un seul objectif : assurer votre survie.
Dans Paleostory, le personnage doit acquérir une multitude de savoirs afin d'améliorer son confort et assurer sa survie. Avec cet acquis, le "Paleo" (le personnage du joueur) sera en mesure de fabriquer armes et breuvages en plus de ses tâches quotidiennes (recherche d'eau, de nourriture ou de ressources diverses).
Peu à peu, le joueur tisse des liens avec les Paleos des environs. A chacun d'opter pour le combat pur et dur ou l'entraide en fondant une tribu. Les plus valeureux deviendront "ancien" de leur clan ou simplement l'un de ses membres. Il faudra organiser son clan de manière optimale en répartissant intelligemment les rôles de chacun ou laisser l'anarchie régner et vivre au jour le jour.
Outre les combats entre deux Paleos belliqueux, Paleostory propose deux types d'affrontements supplémentaires : le combat entre tribus, qui nécessite une approche plus stratégique en fonction des différents protagonistes et les tournois de vallée, affrontements réservés aux Paleos avides de gloire souhaitant marquer l'Histoire de leur nom. Une véritable ruée vers l'os !