Her şey gayri meşru bir olayla başlar. Batı Roma İmparatoru III. Valentinian’ın kız kardeşi Honoria’nın bir uşakla yatakta basılması, bir skandala neden olur. Bu düşüncesizliği nedeniyle hapsedilen Honoria, içinde bulunduğu durumdan kurtuluş umudu olarak dünyanın en korkulan savaşçısı olan Atilla’yı görür. Çaresizlik içinde, Hunların Kralı’na elçi göndererek yardımını ister.