Het begint op High Charity, de mobiele hoofdstad van het Verbond, de berechting en bestraffing van de voormalige opperbevelhebber van de vloot van bepaalde Justitie, commandant Thel 'Vadamee, wie de Hierachs, de Hoge Profeten de Hoge Raad, achten schuldig aan niet de Heilige Ring te beschermen tijdens de gebeurtenissen van Halo: Combat Evolved.
'Vadamee wordt dan ontdaan van zijn rang en gebrandmerkt met het merkteken van Shame van Tartarus, Chieftan van de Brutes
Het verhaal draait dan naar Orbital Defensie Platform Cairo Station Aarde, waar de SPARTAN-117 krijgt de nieuwe Mjolnir Mark VI pantser van de Master sergeant Hij ontmoet Fleet Admiral Terrence Hood voor een prijsuitreiking gehouden voor de dubbele zin van het toekennen van verdienstelijke daden en het stimuleren van het moreel van de overlevende menselijke bevolking en genoteerd als een oorlogsheld (John-117 heeft reeds alle medailles ontvangen met uitzondering van de "krijgsgevangenen" medaille).
De festiviteiten worden al snel onderbroken door Cortana rapportage "15 Convenant Hoofdstad Schepen die positie net buiten de kill zone", signaleren de start van het Convenant Beleg van de Aarde. UNSC Marine krachten samen met de SPARTAN-117 beschermen het station van de binnenvallende Verbond Naval Infanterie maar andere stations werden vernietigd door het Verbond.
Na het verzenden van de bom die het Convenant op het schip terug de ruimte in had geplaatst (het vernietigen van een aantal schepen) hij landde op een VN-Veiligheidsraad schip en ga dan ze aan de oppervlakte van de aarde naar New Mombasa te vechten tegen de Covenant Leger, onder leiding van de High Profeet van spijt. Na het Verbond invasiemacht wordt gestopt door de VN-Veiligheidsraad verdediging, de Profeet van Regret vlucht Aarde met Miranda Keyes, Captain Keyes dochter en haar detachement in achtervolging op de In Amber Clas.
De haastige in de atmosfeer sprong vernietigt de stad New Mombasa; vernietigen van de Space Elevator en verstrooiing de wrakstukken voor mijl rond.
Het verhaal gaat dan terug naar de schande Sangheili Commander, Thel 'Vadamee, die de kans van de verlossing door de Hoge profeten van de Waarheid en barmhartigheid in het nemen de mantel van arbiter, samen met de aanstaande mortaliteit van de taak. De nieuwe Arbiter accepteert en wordt de wil van de Profeten, strekkende tot de onmogelijke taak voor de verlossing van zijn misdaden te voltooien.
Thel 'Vadamee is belast met de moord op een Heretic Leader, die