Dans Fire & Stone, les joueurs dirigent leur tribu à travers l’âge de pierre. Ils explorent de nouveaux territoires, récoltent des noix et des champignons, puis construisent des villages. Le but du jeu est d’avoir la tribu la plus prospère en découvrant de nouvelles terres, en bâtissant des huttes et en rassemblant des ressources. Grâce à l’invention de nouveaux outils et techniques, comme la construction navale ou la poterie, l’essor de votre tribu peut même être accéléré. Chaque case que les éclaireurs peuvent atteindre contient des jetons Découverte face cachée. Quand un éclaireur se déplace pour la première fois sur l’un de ces jetons, celui-ci est révélé et déclenche un effet. Par la suite, ces jetons peuvent être utilisés comme action du joueur, avec un effet différent. À la fin de la partie, le joueur qui a marqué le plus de points de victoire grâce à ses villages et à l’accomplissement de tâches l’emporte.