"Ich habe mein Leben lang Daten analysiert, John, aber das ... das war nicht nur eine Mission. Wir sind an einen Ort gegangen, der seine Geschichte nicht nur erinnert – er blutet sie. Ich glaube, das Erschreckendste ist nicht, dass die Anlage versucht hat, uns zu töten, sondern dass sie uns nicht einmal bemerkt hat, bis wir anfingen, zu brechen. Wir waren nur Staub in einer Maschine, und der Staub fängt endlich an, sich zu wehren."

Die Geschichte folgt einem Spartaner, der auf der beschädigten Forerunner-Struktur Installation Zero gefangen ist und dabei einen lebenswichtigen außerirdischen Schlüssel hütet. Verfolgt vom Arbiter und seinen Covenant-Streitkräften, navigierst du durch die sich verändernde, feindselige Architektur und stellst dich zugleich automatisierten Forerunner-Sentinels entgegen, die alles aggressiv auslöschen, was das Grundgleichgewicht der Anlage verändert.

Nach Tagen der Isolation erreicht eine UNSC-Abteilung den Orbit. Du räumst eine Landezone frei, damit Captain Thorne, Dr. Aris und die ODSTs von Sergeant Vane eine vorgeschobene Operationsbasis errichten können. Daraus entsteht ein unberechenbarer Konflikt an mehreren Fronten, an dem das UNSC, die Verfolger des Arbiters, ein gnadenloser Covenant-Schiffmeister namens Scythe, der die Anlage um jeden Preis zerstören will, und die automatisierten Verteidigungssysteme der Installation selbst beteiligt sind.

Die Lage wird verzweifelt, als der Konflikt lokale Eindämmungssektoren destabilisiert und eine ruhende Flood-Infektion freisetzt. Angetrieben von der telepathischen Gedankenkriegsführung des Gravemind beginnt der Parasit, alles auf seinem Weg zu verschlingen, und bringt dich, das Überlebendenteam des UNSC und den Covenant mitten in eine zusammenbrechende Umgebung, die kurz vor einer vollständigen Säuberung der Anlage steht.