バハマへと飛んだボンドは、島のあちこちに目を向けつつ、出会ったファティマという美女の誘いに乗り、２人で沈没船へとダイビング。
するとボンドはサメの群れに襲われ、ボンドは沈没船の中を逃げ泳ぐ。そして自分とサメの体に取り付けられた機械に気付き、回避。ボンベを失ったボンドは垂れた釣り針を手繰り寄せ、島で見かけた美女ニコルの船に引き上げられる。
上機嫌のファティマ＝工作員１２号はボンドの生存を知り、焦り、ボンドのホテルの部屋に爆弾を仕掛け、爆発。だがボンドは、別の部屋でニコルとベッドの中にいた。
ＣＩＡのフィリックス、ＭＩ６のＱからの贈り物を受け取ったボンドは、ニコルとマックスの監視を始める。すると恋人の存在に気付くが、彼女は殺されたジャック大尉の妹、ドミノだった。
ボンドはドミノに接近し、パーティーへと潜入。ドミノに近づくとマックスが現れ、コンピュータゲームでの対戦を持ちかけられ、軽く遊ぼうとするが、敗北者には電流が流れると知り、必死で制する。
ボンドはドミノに兄の死の真相、マックスの正体を打ち明け、マックスはファティマにボンド抹殺を命令。
帰還したボンドは、ニコルを殺され、逃げるファティマをＱのバイクで、罠を避けつつ追うが、捕まってしまう。
ファティマに、自分を褒め称える遺書を書けと迫られたボンドはペンを取り出し、ペンに仕込まれた銃でファティマを始末した。
フィリックスの手引きで脱出したボンドはダイビングでマックスの船へと向かう。
船内でドミノと協力し、マックスの目を盗んで連絡を入れたボンドは、北アフリカのマックスの別荘へ。しかし捕まってしまったボンドとドミノは、処刑される事に。
腕時計に仕込んだレーザーで錠を焼き切ったボンドは、盗賊に売られかけるドミノを救出。敵を蹴散らすが、海に落ち、駆け付けた仲間に救出されるボンド。
核の隠し場所がドミノの首飾りに仕込まれた地図にあると気付いたボンドは、フィリックスと潜入し、騒ぎを起こす。
マックスは核をセットし、逃亡。ボンドは核を追って、マックスに邪魔されながらも解除に成功。失敗したマックスはドミノに水中銃で撃たれた。
ボンドとドミノはリゾートホテルのプールで楽しんでいると、フォーセットが現れ、仕事をボンドに持ちかけるが、ボンドは「ネバーアゲイン（二度とやらない）」とフォーセットをプールに突き落とした。
