核ミサイルを搭載した英潜水艦「レンジャー」とソ連潜水艦「ポチョムキン」が突如消息を絶った。調査を命ぜられたボンドはエジプト・カイロへ飛び、そこで同じ目的でソ連が派遣したKGBの女スパイ、アニヤと出会う。 共同で任務に当たるが、事件の直前、オーストリアでボンドに差し向けられ、返り討ちにあったソ連の殺し屋が彼女の恋人だった。「この任務が終わったら、あなたを殺すわ」そう言われたボンドは彼女と共にアメリカ海軍の潜水艦に乗り込み、怪しいとにらんだストロンバーグ海運のタンカーに接近する。 ストロンバーグは米ソを核攻撃し、世界を壊滅させ、海の世界を作ろうとしていた…。