À l'âge de la préhistoire, la tribu des Ulams sait entretenir le feu mais ne sait pas le créer d'elle-même. Lors d'un affrontement violent avec une horde rivale de Néandertaliens, leur précieuse source de chaleur et de protection est définitivement détruite. Trois jeunes guerriers sont alors désignés pour partir à l'aventure dans un monde inconnu et hostile afin de ramener le feu. Au cours de leur long périple initiatique, ils vont affronter des prédateurs redoutables et rencontrer une jeune femme d'une tribu plus évoluée qui va leur apprendre les rudiments de la civilisation.