ソビエト連邦情報機関の最高幹部会議は、西側の情報機関に打撃を与えるため、スメルシュの手によってイギリス秘密情報部の情報部員ジェームズ・ボンドをはずかしめて殺すことに決定した。チェスのモスクワ選手権タイトル保持者でスメルシュ企画課長のクロンスティーンが立てた計画に基づき、第2課長ローザ・クレッブ大佐は、タチアナ・ロマノーヴァ伍長を囮に仕立てた。 ボンドに夢中になったソ連職員タチアナが、暗号解読器「スペクター」を手土産に亡命を望んでいるという連絡が入り、ボンドはイスタンブルへ派遣された。首尾よくタチアナと解読器を確保したボンドは、夫婦を装いオリエント急行に乗り込んで国外脱出を図るが、そこにはスメルシュの放った刺客グラントが待っていた。