中東の過激派組織から人質を奪還する作戦中、標的がまだ幼い少年兵と気付いたブランドンは狙撃をためらい、結果として味方に犠牲を出してしまった。感情と任務の間で苦悩する彼は、かつて伝説の狙撃手である父トーマスとコンビを組んだミラーの下で、ジョージアから西欧へ天然ガスを運ぶパイプラインをテロから守るという任務に就く。だが作戦中に味方の狙撃手が敵にやられ、ブランドンは内通者がいるのではないかとの疑いを持つ。

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

自らスター・ロードと名乗るトレジャーハンターのピーター・クイル。ピーターは無限の力を持つパワーストーンのオーブを入手するものの、その後逮捕され刑務所にぶち込まれてしまう。ピーターは天才メカニックのロケットら刑務所で出会った仲間と脱獄するも、オーブの力で宇宙を滅亡させようとする強大な悪と戦うこととなる。