En Fuego y Piedra, los jugadores lideran su tribu a través de la Edad de Piedra. Exploran nuevas tierras, cosechan frutos y hongos, y finalmente construyen aldeas. El objetivo del juego es tener la tribu más exitosa explorando nuevas tierras, construyendo chozas y recolectando 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 tu tribu puede acelerarse aún más.

Cada espacio al que los exploradores pueden entrar contiene fichas de descubrimiento boca abajo. Cuando un explorador se mueve sobre uno de esos fichas por primera vez, la ficha se revela y desencadena un efecto. A partir de ahora, estas fichas se pueden usar como acción de jugador con un efecto diferente. Al final del juego, el jugador que hizo más puntos de victoria con aldeas y completando objetivos gana.