En Fire & Stone, los jugadores lideran a su tribu a través de la Edad de Piedra. Exploran nuevas tierras, cosechan nueces y hongos, y finalmente construyen pueblos. El objetivo del juego es tener la tribu más exitosa explorando nuevas tierras, construyendo cabañas y recopilando recursos. Con la invención de nuevas herramientas y técnicas como la construcción de barcos o la cerámica, la expansión de su tribu se puede acelerar.

Cada espacio que los Scouts pueden ingresar contiene tokens de descubrimiento al revés. Cuando un explorador se mueve sobre una de esas fichas por primera vez, se revela el token y desencadena un efecto. A partir de ahora, estos tokens se pueden usar como acción de jugador con un efecto diferente. Al final del juego, el jugador que hizo la mayor cantidad de puntos de victoria con las aldeas y las tareas de logros gana.