In Fire & Stone, players will lead their tribe through the Stone Age. They scout new lands, harvest nuts and mushrooms, and finally construct villages. The goal of the game is to have the most successful tribe by exploring new lands, building huts, and gathering resources. With the invention of new techniques and tools like ship building or pottery, the expansion of your tribe can even be accelerated.

Each space the scouts can enter has upside-down discover tokens. When a scout moves on one of those tokens for the first time, the token is revealed and will trigger an effect. From now on these tokens may be used as a player action with a different effect. By the end of the game, the player who made the most victory points with villages and accomplishing tasks wins the game.