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!