敏腕プロデューサー、ボリス・レルモントフ率いるバレエ団に新作『赤い靴』の主役としてヴィクトリアが大抜擢される。同じくレルモントフが才能を見出した新人作曲家ジュリアンに音楽を任せる。公演は大成功を収め、ヴィクトリアとジュリアンは名声を高める、やがてふたりは恋に堕ちる。それを知ったレルモントフはヴィクトリアをバレエに専念させるためにジュリアンを退団させるが・・・