Die zweite Staffel beginnt mit den Nachwehen des Staffelfinales: UNSC-Spezialisten kämpfen um John-117s Leben und trennen die Verbindung zwischen ihm und der KI Cortana, nachdem diese die Kontrolle über seinen Körper übernommen hatte. Kaum genesen, führt der Master Chief das Spartan Silver Team auf eine Mission zum Planeten Sanctuary, wo eine UNSC-Marineeinheit verschwunden ist und Gerüchte über einen Angriff der Allianz kursieren.
Auf Sanctuary findet John eine kleine Gruppe überlebender Zivilisten – bis die Allianz zuschlägt: Getarnte Elite-Krieger, die sich mit aktiver Tarnung im Nebel verborgen haben, überrennen die Gruppe. In einem langen Gefecht bleiben am Ende nur der Chief und die überlebende Corporal Talia Perez übrig, ehe die Elite unerwartet und ohne erkennbaren Grund von ihnen ablässt. John glaubt, im Nebel Makee an der Spitze der Angreifer zu erkennen, kann es aber nicht bestätigen. Mit Perez entkommt er in letzter Sekunde, bevor die Allianz den Planeten mit ihren Waffen verglast.
Zurück auf Reach warnt der Master Chief eindringlich, dass die Vorgänge auf Sanctuary auf eine weit größere Bedrohung hindeuten. Doch James Ackerson zweifelt an ihm, fragt, ob er unter Halluzinationen leide, und äußert die Sorge, Cortana könnte seinen Verstand beschädigt haben. Admiral Parangosky nimmt John hingegen ernst: Sie warnt ihn, dass Ackerson ihn nie ernst nehmen werde, und beauftragt ihn, die Sache weiter zu untersuchen und ihr direkt Bericht zu erstatten.
In einem Nebenstrang entern Soren und Felix ein verlassenes Raumschiff, auf dem sich angeblich Dr. Halsey aufhalten soll. Die Wissenschaftlerin ist jedoch nicht an Bord – das Ganze entpuppt sich als eine Falle, die eigens dazu ersonnen wurde, Soren zur Strecke zu bringen.