Después de 28 años en criosueño, la tripulación de la UNSC Spirit of Fire despierta cerca del Arca para enfrentar a una antigua facción llamada Los Desterrados, que se desprendió del Covenant antes del Gran Cisma, liderados por un Jiralhanae llamado Atriox que amenaza a la tripulación y quizás a toda la humanidad.