Amikor a Római Birodalmat kettéosztották, igencsak meggyengültek a seregeik. Ekkor érkeztek meg földjükre a hunok, és rettegett vezérük, Attila, hogy kihasználják a birodalom megrendülését, és megtámadják Rómát. A nyugati fél követet küld keletre, egy századost, Marcianus-t, akit azonban útközben elfognak a hunok, ám a katonának sikerül megszöknie. Ám amikor Konstantinápolyba ér, kiderül, hogy a korrupt és összeesküvő Theodosius még nagyobb veszélyt jelent a birodalomra.