The Quest for Fire by J.-H. Rosny, aîné (1967) — see its film and TV adaptations.
Two rival warriors of a prehistoric tribe set off on a dangerous and distant search for fire, an element essential to tribal unity and leadership.