In Fire & Stone leiden spelers hun stam door het stenen tijdperk. Ze verkennen nieuwe landen, oogsten noten en paddenstoelen en bouwen uiteindelijk dorpen. Het doel van het spel is om de meest succesvolle stam te hebben door nieuwe landen te verkennen, hutten te bouwen en middelen te verzamelen. Met de uitvinding van nieuwe gereedschappen en technieken, zoals scheepsbouw of aardewerk, kan de uitbreiding van je stam zelfs worden versneld.

Elke ruimte die de verkenners kunnen betreden, bevat omgekeerde ontdekkingsfiches. Wanneer een verkenner voor de eerste keer op een van die fiches beweegt, wordt de fiche onthuld en wordt er een effect geactiveerd. Vanaf nu kunnen deze fiches gebruikt worden als spelersactie met een ander effect. Aan het einde van het spel wint de speler die de meeste overwinningspunten heeft behaald met dorpen en het volbrengen van taken.