MI6本部内で石油王ロバート・キング卿が爆殺された。ジェームズ・ボンド(ピアース・ブロスナン)は作戦会議上で、M(ジュディ・デンチ)から事件の主犯が元KGBのテロリスト、レナード(ロバート・カーライル)であることを知らされ、彼が卿の娘エレクトラ(ソフィ・マルソー)を狙っていることを知る。父の後を継ぎ、ロシアから中近東、ヨーロッパとまたがる巨大石油パイプラインの計画に取り組むエレクトラの護衛についたボンドだが、ミステリアスな彼女に翻弄されながらもお互いにひかれていく。そんな矢先、レナードが核研究所から大量のプルトニウムを盗んだ。クリスマス・ジョーンズ博士(デニーズ・リチャーズ)と行動を共にしたボンドは、レナードが核兵器を作り上げ、世界を危機に陥れる計画を立てていることを知る。かくしてボンドはレナードの陰謀を阻止すべく奔走し、事件の背後に隠された意外な事実を知るのだった。