L'histoire se déroule pendant l'âge de pierre. Une tribu de Néanderthaliens attaque par surprise une tribu plus évoluée d'homo sapiens, qui savait, alors, conserver le feu, mais non le fabriquer. Au cours du combat, le feu s'éteint. Dépourvus de cette source de chaleur, la tribu des Ulams ne peut résister aux intempéries. Trois guerriers, Noah, Amoukar et Gaw décident de partir à la recherche du feu...