مارسیان، فرمانده ارتش روم، در راه قسطنطنیه به دست آتیلا، رهبر هون‌ها، اسیر می‌شود اما فرار می‌کند. او پس از رسیدن به مقصد متوجه می‌شود که تئودوسیوس، امپراتور روم شرقی، با آتیلا توطئه کرده تا در ازای چشم‌پوشی از لشکرکشی او به روم، با هم همکاری کنند. اما مارسیان توجه پولچریا، خواهر زیبای تئودوسیوس را که خواهان یک امپراتوری متحد است، به خود جلب می‌کند.

« بوریس لرمونتوف »مدیر موفق برنامه‏ هاى نمایشى با « جولیان کراستر » آهنگ‏ساز با استعداد در باله‏ ى جدیدى به نام « کفش‏هاى قرمز » هم کارى مى‏ کند . در این نمایش بالرین جوان اما خوش آتیه ، « ویکتوریا » ، نقش اصلى را اجرا مى‏ کند . « جولیان » و « ویکتوریا » دل باخته‏ ى یک دیگر مى‏ شوند و « لرمونتوف » دچار حسادت مى‏ شود …