Siendo niño, una tribu rival suya atacó la aldea, matando a todos los habitantes, incluyendo al hermano de su padre.
Tras vagar durante semanas por la estepa, Atila fue encontrado y acogido por su tío Rugila (Steven Berkoff).
Años después, su tio y Atila siendo ya un experimentado guerrero, se disputa la sucesión de Roas con su hermanastro Bleda (Tommy Flanagan).
Sin embargo, el poder es ostentado realmente por la inteligente e intrigante Gala Placidia (Alice Krige), su madre.
Ambos hermanastros se enfrentan en un combate singular donde, pese a las artimañas de Bleda, Atila vence y acaba con él.
Mientras todo esto sucede, Aecio se reúne con el emperador oriental, Teodosio II (Tim Curry), para planear una estrategia contra Atila.
Por su parte, Honoria, que se encuentra desterrada en el Imperio romano de Oriente por conspirar contra su hermano, le envía una carta de socorro a Atila pidiéndole matrimonio y entregándole como dote la mitad del Imperio romano de Occidente; Atila encuentra en esta carta el pretexto perfecto para iniciar su ansiada invasión sobre Roma.
Aecio decide plantar batalla a los hunos en Orléans, pero la ciudad cae demasiado pronto y su plan se ve frustrado.
Sin más opciones, se ve obligado a firmar una alianza con los visigodos del rey Teodorico (Liam Cunningham).
Su cadáver es descubierto al día siguiente por su lugarteniente Orestes (Andrew Pleavin), el cual elimina a Ildico.