第2次世界大戦の1941年。ナチスドイツに占領されたフランスのラ・ロシェルの港から、出撃命令によって出航する潜水艦U96にヴェルナー（ヘルバート・グリューネマイヤー）が乗り込む。ベテランの艦長（ユルゲン・プロフノウ）や乗組員に囲まれながら、荒れた海での過酷な哨戒、次々と爆雷を放ってくる敵駆逐艦との攻防、海の藻くずと化していく敵の姿など、戦争の現実を次々と目の当たりにするヴェルナー。そんな中、U96に新たな命令が下される。

2071年、火星。高速道路でタンクローリーが爆発事故を起こし、タンクから漏れだした物質で500人以上が死傷する大惨事となる。正体不明のバイオ兵器を使用したテロの可能性があることから、火星政府は犯人に史上最高の懸賞金をかけると発表。貧困に喘ぐビバップ号クルーたちが眼の色を変えたのは当然だった……。

アーウィンは輝かしい戦歴を誇る三つ星の中将だったが、ある出来事のため軍法会議にかけられ軍刑務所に収監されてしまう。そこでは刑務所長ウインター大佐が囚人達を虫けらのように扱う非人道的な管理が行われていた。戦場の英雄アーウィンとて例外ではなく、それまでの地位も名誉も剥奪され、一兵卒と同様の扱いを受ける。当初はアーウィンに対して距離を置いていた囚人達だったが、次第に打ち解け合うようになる。

モロッコを旅行中のアメリカ人夫婦のリチャードとスーザンが、突然何者かによって銃撃を受け、妻が負傷するという事件が起こる。同じころ、東京に住む聴覚に障害を持った女子高生のチエコは、満たされない日々にいら立ちを感じながら、孤独な日々を過ごしていた。

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

ウォール・ストリート・ジャーナル紙の記者であった夫、ダニー・パールの生と死にまつわる恐ろしくも忘れがたい物語を、マリアンヌ・パールが語ったものを基にしています。