A l'époque de la Préhistoire, la tribu des Ulams perd le feu sacré, soigneusement entretenu pour ne jamais s'éteindre, après une attaque des Néandertaliens. Trois guerriers partent à sa recherche. Après avoir délivré une jeune fille des Cannibales, ils sont faits prisonniers par la tribu de cette dernière ....