"Passei minha vida analisando dados, John, mas isso... isso não foi apenas uma missão. Entramos em um lugar que não apenas se lembra da sua história — ele a sangra. Acho que a parte mais aterrorizante não é que a instalação estava tentando nos matar, mas que ela nem sequer nos notou até começarmos a quebrar. Éramos apenas poeira numa máquina, e a poeira finalmente está começando a revidar."

A história acompanha um Spartan preso na estrutura Forerunner avariada Instalação Zero enquanto carrega uma Chave alienígena vital. Perseguido pelo Arbiter e suas forças Covenant, você navega pela arquitetura mutável e hostil enquanto enfrenta Sentinels Forerunner automatizados que purgam agressivamente qualquer coisa que altere o equilíbrio de base da instalação.

Após dias de isolamento, um destacamento da UNSC chega em órbita. Você limpa uma zona de pouso para que o Capitão Thorne, a Dra. Aris e os ODSTs do Sargento Vane possam estabelecer uma Base de Operações Avançada. Isso cria um conflito volátil em múltiplas frentes envolvendo a UNSC, os perseguidores do Arbiter, um implacável Mestre de Navio Covenant conhecido como Scythe que quer destruir a instalação a qualquer custo, e os próprios sistemas de defesa automatizados da Instalação.

A situação se torna terrível quando o conflito desestabiliza setores de contenção localizados, liberando uma infecção Flood adormecida. Guiado pela guerra mental telepática da Gravemind, o parasita começa a consumir tudo em seu caminho, colocando você, a equipe de sobrevivência da UNSC e o Covenant bem no meio de um ambiente em colapso à beira de uma purga total da instalação.