"私は人生をかけてデータを分析してきた、ジョン。だがこれは...ただの任務ではなかった。私たちは、自らの歴史を記憶するだけでなく、それを血のように流す場所へ足を踏み入れたんだ。最も恐ろしいのは、施設が私たちを殺そうとしていたことではなく、私たちが壊れ始めるまで、施設が私たちにすら気づいていなかったことだと思う。私たちは機械の中のただの塵でしかなかった。そして、その塵がついに反撃を始めたんだ。"

物語は、重要な異星の鍵を保持しながら、機能不全に陥ったフォアランナー構造物「インスタレーション・ゼロ」に閉じ込められた一人のスパルタンを追う。アービターと彼のコヴナント軍に追跡されながら、あなたは施設の基準バランスを変えるあらゆるものを積極的に排除する、自動化されたフォアランナー・センチネルと戦いつつ、変容し続ける敵対的な構造物の中を進んでいく。

数日間の孤立の後、UNSCの分遣隊が軌道上に到着する。あなたは着陸地点を確保し、ソーン大尉、アリス博士、そしてヴェイン軍曹率いるODSTが前進作戦基地を設置できるようにする。これにより、UNSC、アービターの追跡者たち、いかなる犠牲を払っても施設を破壊しようとする「サイス」として知られる冷酷なコヴナントの艦長、そして施設自身の自動防衛システムが絡み合う、不安定な多正面の紛争が生まれる。

紛争が局地的な封じ込めセクターの均衡を崩し、休眠状態にあったフラッドの感染を解き放つとき、状況は悲惨なものへと変わる。グラブマインドのテレパシーによる精神戦に駆り立てられ、その寄生体は進路上のあらゆるものを貪り始め、あなたとUNSCの生存チーム、そしてコヴナントを、全面施設パージの寸前にある崩壊しつつある環境のまっただ中へと置き去りにする。