Paleostory propose une expérience unique : vivre comme à la préhistoire dans un jeu de rôle massivement multijoueur. Vous commencez votre périple par la création de votre personnage en choisissant ses caractéristiques. Ces caractéristiques ont une influence majeure sur votre futur développement puisqu'elles orientent directement votre évolution. Vous devez ensuite survivre dans les conditions extrêmes de la préhistoire. Il faut, par conséquent, créer sa tribu, chasser pour subvenir aux besoins de chacun, construire des abris, fabriquer des outils, des armes, des potions, etc. Paleostory met l'accent sur le multijoueur avec un système d'interactions poussées entre les joueurs. A tout moment, vous pouvez choisir de combattre ou collaborer avec vos voisins en établissant des liens commerciaux ou des alliances militaires.
