In Fire & Stone führen die Spieler ihren Stamm von Frühmenschen aus der afrikanischen Wiege der Menschheit in die ganze Welt hinaus. Sie erkunden mit ihren Spähern neue Regionen, jagen, ernten Nüsse, Pilze, Äpfel und Wurzelgemüse und bauen schliesslich Dörfer.