U društvenoj igri Fire & Stone, igrači predvode svoje pleme kroz Kameno Doba. Istražujete nove predele, prikupljate orašaste plodove i gljive, i eventualno, gradite naselja. Cilj igre je da imate najuspešnije pleme tako istražujete nove zemlje, gradite kolibe i prikupljate resurse. Sa pronalascima kao što su brodogradnja ili grnčarstvo, napredak vašeg plemena može biti još više ubrzan.
Svako polje na koje istraživač stane sadrži dvostrane pločice otkrića. Kada se istraživač pomeri na neko od njih prvi put u partiji, pločica se otkriva i dešava se efekat. Do kraja partije te pločice će moći da se koriste kao akcije sa različitim efektima. Do kraja partije igrač koji skupi najviše poena sa svojim selima i ispuni najviše zadataka pobeđuje.