Durante o século V, o Império Romano encontra-se dividido em duas partes – uma com capital em Roma, governada pelo Imperador Valentiniano III, e a outra com sua capital em Constantinopla, governada pelo Imperador Teodósio II. O estado enfraquecido é atacado pelo chefe dos bárbaros, Átila, que captura o guarda imperial, Marciano, que trazia uma mensagem do Imperador romano alertando Teodósio contra os hunos. Nos dias que se seguem, Átila mantém Marciano em cativeiro, na esperança de aprender mais sobre os planos dos romanos. Tempos depois, Marciano o rouba o cavalo de Átila e foge para Constantinopla, para alertar Teodósio dos planos dos hunos, mas descobre que o Imperador e Átila já estão conspirando contra Roma.