Aux temps préhistoriques, le fils d'un chef de tribu est mis au ban après avoir tué son père. À l'occasion d'une éruption volcanique, il découvre un métal que la lave brûlante a durci en une barre solide. Fort de cette nouvelle arme, Vud reprend le contrôle de sa horde et chasse son principal rival, Ela. Celui-ci se joint, après diverses pérégrinations, à une tribu pacifique qui ne tarde pas à être attaquée par Vud et ses hommes. Ela trouve de nouvelles armes pour lutter contre son ennemi.