En ung kvinde søger hævn og finder kærlighed, når hendes forældre dræbes i Amazonas, og hun bliver taget til fange af en indfødt stamme af headhunters.

Vuud har myrdet sin høvding og bliver derfor forvist fra landsbyen, hvor han bor. Uheldigvis havner han midt i et vulkanudbrud, men det lykkes ham at overleve. I den størknede lava opdager han noget fantastisk: et stykke jern og et stykke historie. Vuud har fundet det allerførste sværd, og med våbnet i hånden drager han tilbage mod sin fødeby for at nedlægge den nye leder - og erobre verden!