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

その惑星を制する者が全宇宙を制すると言われる砂の惑星デューンで繰り広げられたアトレイデス家とハルコンネン家の戦い。ハルコンネン家の陰謀により一族を滅ぼされたアトレイデス家の後継者ポールは、ついに反撃の狼煙を上げる。砂漠の民フレメンのチャニと心を通わせながら、救世主として民を率いていくポールだったが、宿敵ハルコンネン家の次期男爵フェイド＝ラウサがデューンの新たな支配者として送り込まれてくる。