ボンドは、石油王のロバート・キング卿に返金される大金を奪取する事に成功。キング卿が大金を確認するためMI6に訪れる。ボンドがMへの報告中、その大金に爆弾が仕掛けられていることに気づき止めようとするが間に合わず、キング卿は爆死した。ボンドは犯人と思われる女暗殺者を追うが、激しいボートチェイスの末、女暗殺者は気球と共に自爆する。 真犯人は009に銃弾を頭に撃ち込まれるも死なず、そのせいで痛みを感じない体となった不死身のテロリスト「レナード」だと睨んだMI6は、キング卿の娘であり、レナードに誘拐された経験があるエレクトラ・キングが次に狙われると判断。ボンドに彼女の警護を命じる。 そんな時、レナードによって核弾頭が盗まれ、キング社の石油パイプラインにその核弾頭が仕掛けられる。