「007」をコードネームに持つMI6のエージェント、ジェームズ・ボンドは新人女性エージェントのイヴとともにトルコでの作戦に参加していた。その最中、MI6の工作員が殺され、各国のテロ組織に潜入している全てのNATOの工作員の情報が収められたハードディスクが奪われた。ボンドはディスクを取り戻すべく、実行犯であるフランス人傭兵パトリスを追跡する。MI6部長・Mの指令により、ボンドと列車の上で格闘しているパトリスを狙ってイヴが撃った銃弾はボンドに当たり、ボンドは峡谷に落下し行方不明となる。 数ヶ月後。ボンドは公式に死亡が認定され、Mは情報漏洩の責任を問われ情報国防委員会の新委員長であるギャレス・マロリーから引退を勧められる。それは事実上の更迭勧告だった。その提案を拒絶するMだったが、その直後にMのコンピュータが何者かによってハックされる。さらにMI6本部も爆破され、多くの職員が犠牲となった。このニュースは僻地で秘かに過ごしていたボンドも目にするところとなり、ボンドはロンドンに戻る。00（ダブルオー）要員への復帰テストに臨むボンドだったが、成績は惨憺たるものであった。復帰に懐疑的なマロリーの意見を一蹴し、Mはボンドの職務復帰を承認する。ボンドは自身の肩に残っていた弾丸の破片からパトリスを特定し、新任の兵器開発課長・Qから装備を受け取ってパトリスの向かう上海へ赴く。

心優しいシカゴのケーキ職人が、自分とそっくりの公女に出会う。王子との結婚を間近に控えた彼女と共に、クリスマスの入れ替わり計画を立てる。