ボンドは北朝鮮側の非武装地帯にある基地で、アフリカから不正輸出されたダイヤモンドと引き換えに武器の密輸を行なっていたムーン大佐抹殺の任務を遂行した直後、彼の父であるムーン将軍に捕らわれ、長きに渡る監禁・拷問を受ける。 14ヶ月後、中華人民共和国の諜報員3名を殺害したのち、逮捕されたムーン大佐の側近のザオとの捕虜交換が行われ、ようやくMのもとに戻れたボンドは思いがけない言葉を耳にする。それは00（ダブルオー）ナンバーの剥奪だった。1週間前に北朝鮮内部に潜り込んでいたアメリカの工作員が処刑され、ボンドが居た収容所から情報が発信された事から、北朝鮮での拷問でボンドが機密事項を洩らしたのが原因だと疑うアメリカはこれ以上の情報漏れを恐れザオとの交換でボンドを連れ戻したのだという。ボンドを疑うMは、ボンドの00ナンバー剥奪という決断に至ったのだ。 この結果に納得のいかないボンドは、自らのプライドと00ナンバーを取り戻すべく単身でMたちのもとから脱出。香港を拠点に活動する中国の諜報員ミスター・チャンの協力のもと、ザオがキューバに潜伏中との情報をつかみ、キューバに飛ぶ。そこでアメリカ国家安全保障局（NSA）の諜報員ジンクスと遭遇する。