「The Red Shoes」は、有名なレルモントフ バレエ団の最新作品「Heart of Fire」をチェックするために、熱狂的な音楽学生のグループがコヴェント ガーデン オペラ ハウスに押し寄せるシーンから始まります。 オーケストラがスコアから始まると、新進の作曲家ジュリアン・クラスター (マリウス・ゴーリング) は、指揮者 (彼の音楽教師) が彼の作品を盗んだと聞いて落胆します。
一方、野心的な若いダンサーのヴィッキー・ペイジ (モイラ・シアラー) は、裕福な叔母と一緒にショーに出席し、叔母は会社のインプレサリオであるボリス・レールモントフ (アントン・ウォルブルック) を彼女のおしゃれなアフターパーティーに招待します。 彼はしぶしぶ同意し、ヴィッキーは彼女が彼に近づく機会があると考えています。 彼女の燃えるような性格に感銘を受けた彼は、彼女をリハーサルに招待します。
その後、ジュリアンは盗作された音楽について不平を言うためにレルモントフと一緒に聴衆を獲得することに成功しました。 レルモントフは彼にピアノで彼の作品の1つを演奏するように頼みます。 彼はそうします、そしてこれは彼が本当に「ハート・オブ・ファイア」の作者であったことを興行主に確信させます. ボリスはその後、オーケストラを指導する仕事を彼に提供します。
ジュリアンとヴィッキーがリハーサルのために到着し、レルモントフは、小さな劇団のマチネで彼女が「白鳥の湖」を演じているのを見るまで、最初は新しいダンサーを否定しました。 彼女の可能性に気づいた彼は、モンテカルロでの彼の新しいプロダクション「赤い靴のバレエ」で彼女に主役を与えることに決め、結婚のために去った彼の前のスターに取って代わりました. ジュリアンは、ヴィッキーが最初は踊るのに苦労したスコアを書き直す任務を負っています。
オープニングの夜、ヴィッキーは美しく踊り、観客から熱狂的な拍手を受けます。 彼女はレルモントフの指導の下、大スターになる運命にあるように見えるが、彼女がジュリアンに恋をしたことを彼が発見したとき、彼らの関係は悪化する. ひどく嫉妬したレールモントフは、彼女に選択を強いる。