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 (Walter Coy), e a outra com sua capital em Constantinopla, governada pelo Imperador Teodósio II (George Dolenz). O estado enfraquecido é atacado pelo chefe dos bárbaros, Átila (Jack Palance), que captura o guarda imperial, Marciano (Jeff Chandler), 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.