Em Fire & Stone, os jogadores lideram sua tribo pela Idade da Pedra. Eles exploram novas terras, colhem nozes e cogumelos e, finalmente, constroem aldeias. O objetivo do jogo é ter a tribo mais bem-sucedida explorando novas terras, construindo cabanas e reunindo recursos. Com a invenção de novas ferramentas e técnicas, como construção de navios ou cerâmica, a expansão de sua tribo pode até ser acelerada.

Cada espaço que os batedores podem entrar contém tokens de descoberta de cabeça para baixo. Quando um olheiro se move em uma dessas fichas pela primeira vez, a ficha é revelada e aciona um efeito. De agora em diante, esses tokens podem ser usados como uma ação do jogador com um efeito diferente. No final do jogo, vence o jogador que obtiver mais pontos de vitória com aldeias e tarefas cumpridas.