ロンドンから東京に向う国際線が、白夜のシベリアのとある空港に不時着した。乗客の世界的なダンサー、ニコライ（ミハイル・バリシニコフ）は負傷しながらも、身元のわかるパスポートやクレジットカードをちぎってトイレに流した。彼は8年前、人生と芸術の自由を求めてアメリカに亡命し、祖国ソ連では犯罪者となっているのだ。病院のベッドで意識を取り戻したニコライに、ＫＧＢのチャイコ大佐（イエジー・スコリモフスキー）が笑みを浮かべていた。「おかえり、ニコライ」。ニコライは重傷者として拘留され、マネージャーのアン（ジェラルディン・ペイジ）は、他の搭乗者と一緒に西側に移されることになった。チャイコはニコライを新装されるキロフ劇場に再び登場させようと考え、その説得役として黒人のレイモンド（グレゴリー・ハインズ）とン連人妻ダーリヤ（イザベラ・ロッセリーニ）の夫婦に彼を預けた。レイモンドは、かつてアメリカの国策に反対し、ニコライとは逆にソ連に亡命したタップダンサーである。だが、亡命当時は優遇された彼も、今ではシベリア公演のみが与えられた「自由」だった。監禁状態同様のあつかいにニコライは、レイモンドとダーリャをＫＧＢの手先だと批難した。芸術の自由を得るために母国を捨てたロシア人と、自国の政治に反発して芸の桧舞台を捨てたアメリカ人。反目しあった2人だが、やがて互いの立場を理解し、ニコライはダンスをすることを了解。公けには意識不明とされたまま、彼はレイモンド夫妻とともにレニングラードヘ移された。一方アンは、ニコライの身柄引渡しをアメリカ大使館に求めたが、交渉は難航していた。レニングラードでニコライは、かつての恋人ガリナ（ヘレン・ミレン）と再会、8年間の時間を2人は感慨深くふり返るのだった。ニコライが脱走を企てたとしてチャイコはダーリャを連れ去った。ニコライはリハーサルを開始した。2人は見事なダンスを繰り広げる。そして彼はダーリャに想いを寄せているように装い、彼女を取り戻した。そのころガリナはニコライのソ連脱出の決心に負け、秘かにアメリカ大使館と接触、脱出工作を手助けした。綿密な計画通りに3人はＫＧＢの目を盗んで脱出を開始。だが、レイモンドはチャイコの日をそらすため、自らオトリとなり、ニコライとダーリャはアメリカ大使館に駆け込んだ…。何日か経ったある日。深夜、レイモンドはチャイコに車で連れ出された。処刑か？不安に襲われるレイモンド。だが、国境にはニコライとダーリャが彼を待っていた。捕虜交換が成立したのだ。レイモンドはダーリャと、そしてニコライと固く抱きあった。