1961年。23歳のルドルフ・ヌレエフ(オレグ・イヴェンコ)はキーロフ・バレエ団の一員として、パリ公演のために生まれて初めて祖国ソ連を出る。ダンスへの情熱は誰よりも強いルドルフは、パリの生活に魅せられ、この魅惑的な街で得られる文化や芸術、音楽のすべてを貪欲に吸収しようとしていた。だが、彼の行動はKGBに監視され、政府の圧力は強まるばかりであった。そんななか、ルドルフはフランス人女性クララ・サン(アデル・エグザルホプロス)と親密になるが、その一連の行動により、政府からの疑惑の目はますます強まっていくのだった。6月16日、パリ、ル・ブルジェ空港。次の公演地へ向かおうとするルドルフだったが、突然帰国を命じられる。それは、収容所に連行され、ダンスを続けることすらままならない未来を暗示していた。団員たちが旅立ち、KGBと共に空港に残されたルドルフは、不安と恐怖に襲われるなか、ある決断をくだす……。