V столетие от Рождества Христова. Несмотря на коррупцию, политические раздоры, войны и нашествия варваров Западная Римская империя остаётся самой могущественной на земле.
Мальчик Аттила умудряется победить двух взрослых врагов и скрыться в степи. Благодаря этому подвигу он начинает приобретать влияние среди гуннов. Его старший брат Бледа со словами «Этой ночью я положу начало новому племени гуннов — с рыжими волосами» отнимает у Аттилы его невесту для своих утех. Аттила находит мифический «меч судьбы», вызывает Бледу на поединок и побеждает его с помощью шаманки, взявшей на себя боль Аттилы. Невеста Аттилы умирает при родах. Узнав о нашествии гуннов римский император Валентиниан, по совету матери освобождает из заключения полководца Флавия Аэция, имевшего дело с гуннами. Аэций и Аттила объединяются и встречаются в битве с королём вестготов Теодорихом. Гонец Аэция к Аттиле погибает, но вождь гуннов верно угадывает момент атаки и громит Теодориха. Аэций навязывает готам тяжёлые условия мира.
