踊るために生まれてきたヴィクトリア・ペイジは、レルモントフ・バレエ団を率いる伝説的プロデューサー、レルモントフに見出され、バレエ団のスターとなっていった。時を同じくして入団した若き作曲家ジュリアンともども情熱と才能が買われ、アンデルセンの童話を基にした新作『赤い靴』のプリマドンナにヴィクトリアが、作曲家・指揮者にジュリアンが抜擢されることに。そして舞台は大成功を納めた。ヴィクトリアとジュリアンはやがて恋に落ちるが、恋愛に溺れるものは真の偉大な芸術家にはなれないと信じるレルモントフと衝突。運命の歯車が狂っていく。