Im Jahr 2552 greift die außerirdische Allianz einen Außenposten der menschlichen Rebellen auf dem Planeten Madrigal an und massakriert alle Bewohner bis auf die Teenagerin Kwan Ha, bevor die Spartan Einheit Silver Team eingreift. In einem nahe gelegenen Höhlensystem entdeckt Master Chief Petty Officer John-117 ein Blutsväter-Artefakt, das auf seine Berührung reagiert, geheimnisvolle Symbole anzeigt und einige seiner versiegelten Kindheitserinnerungen freigibt. Eine überlebender Elite der Allianz wird Zeuge dieses Vorfalls und meldet ihn dem Propheten der Gnade in der Allianz Hauptstadt High Charity.
Auf dem Planeten Reach gerät derweil Dr. Catherine Halsey mit Admiral Parangosky wegen ihrer Methoden zur Erschaffung einer revolutionären neuen Art von KI aneinander. Nachdem Kwan sich weigert, mit dem UNSC zusammenzuarbeiten, erhält John den Befehl, sie hinzurichten. John muss sich entscheiden, ob er seinen Befehlen blind Folge leistet.