Když je přepadena Attilova rodná vesnice a jeho otec i babička jsou zavražděni, podaří se mladému chlapci uniknout a přežít. O několik týdnů později ho najde otcův bratr Rua, král jednoho z hunských kmenů, který mladého Attilu. Svou cestu za slávou začne Attila setkáním s Galen, věštkyní, která mu vysvětlí hunské legendy a dá mu cíl i směr jeho příštího snažení. Když Attila dospěje, stává se jeho hlavním sokem nevlastní bratr Bled, se kterým zápasí nejen o trůn, ale také o krásnou N'Karu, do které se Attila zamiluje. S pomocí Galeny se Attila stává králem, ožení se s N'Karou a zahájí velké tažení ke sjednocení hunských kmenů. Zprávy o Attilových smělých vojenských činech a jeho rostoucí armádě se šíří Římskou říší, kde Placida, matka neúspěšného římského císaře Valentiniana osvobodí z vězení generála Flavia Aetia, protože doufá, že je jediný, kdo by mohl zachránit Řím před rostoucí hrozbou Attilovy válečné síly.