英国諜報部MI6のスパイである若きジェームズ・ボンド(ダニエル・クレ イグ)は、2件の殺しの実績を重ねて、<殺しのライセンス>と呼ばれる"00<ダブルオー>"に昇格した。"00<ダブルオー>"としての、彼の最初のミッションは国際テロ組織のネットワークを絶つこと。まずは、テロリストの資金源と呼ばれている"謎の男"の正体を突き止めるため、早速行動を開始するボンドは、国際ルールを破った殺しをしたことで、MI6の上司である"M"の怒りを買ってしまうが。
プラスチック爆弾が仕掛けられたフェリーが、爆発し、乗客の500名が死亡するという、事件が発生する。爆発事件の1時間前、現場近くでひとりの女性の死体が発見されるが、捜査官のダグ・カーリン(デンゼル・ワシトン)は、どこか見覚えのある顔に思えてならなかった。ダグはクレアというその女性と会うのは初めてだったが、彼女の部屋を調べるとさまざまな彼の痕跡(こんせき)が残されていた。そして、冷蔵庫には、アルファベットで作られた「U HER(君は、彼女を救える)」というメッセージが貼られていて。