最大級の技術開発により生み出されたものはきわめて微小なものだった。そしてそれが消えた。
オックスフォード大学のマイクロテクノロジー学部で、ナノロボットのプロトタイプが盗まれ、そのプロジェクトの担当科学者、カトヤ・ナダノバ博士（ハイディ・クラム）も同時に失踪してしまった。このナノロボットには、金属を分解できる有機化合物が装備されていた。これこそ、故国ロシアを支配下におさめ強硬な反欧米主義の砦としてかつての栄光を蘇らせるという、ニコライ・ディアボロ（ウィレム・デフォー）の野望にとって必要なものだったのだ。

　ディアボロは、元KGBの将校だが、単に母国の欧米化に失望しているだけではない。彼は、かつて007の宿敵であった悪の天才マックス・ゾリンにより、彼の計画を遂行するために訓練されていたのだ。その計画とは世界征服だ。

　エージェント003が秘密の採掘計画を調査するためにペルーへ送り込まれたが、現在行方不明になっている。003が最後に接触したとされるのは、アメリカ人地質学者、セリーナ・サンジェルマン（シャノン・エリザベス）である。ボンドもまた、彼女を捜すためペルーへ派遣された。サンジェルマンは、かの地の山間部で見つかった異常な量のプラチナについて調査しており、003はその件を調べるために彼女に接触していたのだった。ボンドとサンジェルマンは共に調査を続け、やがて、エージェント003が謎の人物（ディアボロ）により残忍きわまりない尋問を受けているところを目の当たりにする。003は死の間際にボンドに最後の言葉を残した。「ニューオリンズに行け……そしてディアボロを阻止しろ……」

　ボンドがニューオリンズに着いたとき、街はマルディ・グラ（※謝肉祭の最終日）の準備でにぎわっていた。ボンドはマイア・スターリング（MYA）に会うよう指令を受ける。マイアは、NSA（※アメリカ国家安全保障局）のエージェントで、元KGB大佐、アルカディ・ヤヤコフを監視するために派遣されていた。マイアは、ヤヤコフがオーナーであるクラブにジャズシンガーとして潜入していたが、ヤヤコフに正体がばれてしまう。ボンドがニューオリンズに着く直前の出来事である。ヤヤコフと彼の右腕ジャン・ル・ルージュは、マイアを抹殺しようとする。ボンドはマイヤ救出のため、クラブから墓地、火葬場を捜し回り、無事マイアを救出する。
続いてボンドは、ニューオリンズ近くの沼地にある農園に向かえという命令を受けた。そこでは、ヤヤコフとカトヤが、ディアボロの邪悪な計画のためにナノロボットテクノロジーを改造していたのだ。ボンドはこの施設の破壊に成功するが、ジョーズ（リチャード・キール）がナノロボットテクノロジーをタンクローリーに満載してニューオリンズに向かっていることを知る。ジョーズが、鋼鉄で支えられた都市、ニューオリンズでナノロボットを解き放つのを阻止しなければならない。ディアボロの計画を許すことになれば、ナノロボットが金属を溶かし、ニューオリンズはミシシッピ川の藻くずと消え、何百万という人が死ぬことになるからだ。

　ボンドは、MI6本部で、ナノロボットが破壊できない唯一の金属がプラチナであることを知った。そして、この一連の奇怪な事件は、ペルーでのセリーナの調査に直接関係しているのではないかと推測する。
ボンドは世界の平和を守ることができるのか？　すべてはキミの肩にかかっている。キミはボンド、ジェームズ・ボンドなのだ。