Met Halo 3: ODST lanceert Microsoft dra een nieuwe Halo game welke het verhaal weer verder zal uitbreiden. Ondertussen is een groot deel van de gamers het volledige Halo reeds vergeten. Wij blikken daarom terug op het volledige verhaal van Halo.

Eens de Rubble een aanval begint op het schip, begrijpt de rest van de crew dat ook snel. Zheng beveelt een terugtrekking, maar door sabotage werkt hun motor niet meer. Wanneer luitenant Badia Campbell Zheng doodt, en luitenants Kirtley en Li verwondt alvorens Keyes haar kan neerhalen. Ze bekent dat ze een Insurrectionist is voor ze zelfmoord pleegt. Haar doel is echter bereikt: Zheng is dood en de Midsummer Night is uitgeschakeld. Keyes heeft dan ook geen keuze en geeft zich over aan Rubble. De Rubble leiders geven Keyes en zijn crew de kans om een normaal leven te leiden op Rubble, maar Keyes en zijn meest vertrouwelingen kiezen om bij hem te blijven. Tot de verrassing van Keyes kiezen ook de ODSTs om zich onder de bevolking van de Rubble te begeven, maar Faison stelt hem gerust en vertelt dat het gaat om undercover ondersteuning.

Ondertussen keert Delgado terug naar Rubble waar hij wordt gearresteerd door het privéleger van Bonifacio. De veiligheidsraad verdenkt Delgado er namelijk van om de navigatiedata te verkocht hebben aangezien hij de enige buiten de veiligheidsraad is die de locatie ervan kende. Tijdens een gesprek met een bewaker ontdekt Delgado dat Gray Team de navigatiedata heeft vernietigd van de Kestrel, het smokkelschip van Bonifacio. Hij heeft dan ook de data van Delgado nodig om verder te kunnen smokkelen. Delgado moet verschijnen voor de veiligheidsraad die het bestaan van het Exodus Project onthullen. Wat Exodus is, vertellen ze niet, maar ze vertellen wel dat het belangrijk is voor Rubble en dat ze de navigatiedata nodig hebben. Overtuigd door het pleidooi van Diego Esquival besluit Delgado de data aan de raad te geven. Hij moet de data echter eerst ophalen op Distancia, zijn schip. Hiervoor wordt hij vergezeld door Diego en Bonifacio.

Op het schip dwingt die laatste Delgado om hem de data te geven zodat hij ze kan verkopen. Delgado gehoorzaamt eerst niet, maar dan schiet Bonifacio Diego dood. Later saboteert hij de Distancia waardoor Delgado de veiligheidsraad niet kan inlichten over het verraad van Bonifacio. Hij kan echter wel de Spartans verwittigen die hem redden. Zij besluiten een Kig-Yar schip te kapen om te ontdekken wat de plannen van de Kig-Yar zijn nu ze de data hebben. Ze bevrijden echter eerst de Midsummer Night crew die gevangen werd gezet. Men heeft namelijk de hulp van Keyes en de ODSTs nodig om het Covenant schip te kapen. De AI Juliana helpt gelukkig bij de bevrijding. Gray Team, Delgado, Keyes, de ODSTs en de rest van de Midsummer Night crew vallen het Kig-Yar schip Infinite Spoils aan om informatie te vinden over de bedoelingen van de Kig-Yar. De mensen weten de Covenant te verrassen, maar toch lijden ook zij zware verliezen.


Faison wordt bijvoorbeeld in het been geschoten. De mensen laten hem eerst achter, maar daarna besluit Keyes om Spartan Jai te sturen om Faison te redden. 'Vadamee en zijn Zealots kapen ook een Kig-Yar schip, namelijk om Reth, de leider van de Kig-Yar te ontvoeren. Hij beweert echter dat hij ook bezig is met een missie voor de Prophets waarmee hij 'Vadamee's rechterhand Zhar in de war brengt, waardoor hij kan ontsnappen. Daarna besluiten ook zij de Infinite Spoils aan te vallen. 'Vadamee en zijn troepen komen de gewonde Faison tegen die erin slaagt om Zhar te verwonden alvorens zelf neergeschoten te worden. Op dat moment komt Jai aan die vecht tegen 'Vadamee. Geen van beiden kan de ander verslaan, waardoor het gevecht pas eindigt wanneer Jai het lichaam van Faison ziet. Op dat moment besluit hij terug te trekken tot grote blijdschap van 'Vadamee. Hij overleeft namelijk de confrontatie amper en vraagt zich af wat voor mens Jai was.

Ondertussen besluipt Adriana Bonifacio op de Distancia. Ze schakelt de motoren van het schip uit, maar Bonifacio kan echter ontsnappen. Adriana ontdekt de navigatiedata echter op de Distancia zodat ze kan terugkeren naar de Petya. Bonifacio krijgt later zijn verdiende loon wanneer de Covenant hem vernietigen. Uit de informatie van de de Infinite Spoils besluiten de mensen dat de Kig-Yar een aanval plannen op de Rubble. Met de Unggoy (Grunts) die hij kweekte op de maan Metisette wil Reth de Rubble aanvallen om Exodus Project te veroveren en te gebruiken. Exodus Project is een manier om de volledige populatie van de Rubble via een asteroïdegordel te transporteren. Door Exodus Project te veroveren zouden de Prophets de Kig-Yar (Jackals) meer respecteren dan de Sangheili (Elites), maar luitenant Keyes stelt een plan op om de Kig-Yar te stoppen. Tijdens de evacuatie van de Rubble zullen ze stukken van de Rubble laten neerstorten op Metisette om de Grunts uit te schakelen.

Hiervoor moet men eerst twee basissen van de Kig-Yar vernietigen. De UNSC voeren een gevaarlijk manoeuvre uit waarbij ze de ODSTs en de Spartans laten landen op het oppervlak om de basissen te vernietigen. De aanval is gevaarlijk, maar de Kig-Yar zijn verrast en de aanval slaagt dan ook. Onmiddellijk hierna start AI Julianna het plan van Keyes waardoor vele Kig-Yar sterven. Onder andere Reth behoort tot de slachtoffers. Snel bedenkt de Elite 'Vadamee een plan om de Grunts te gebruiken om Exodus te stoppen. Zijn aanval faalt echter en Exodus Project kan samen met de Midsummer Night via de slipstream verdwijnen. Ze belanden uiteindelijk op UNSC grondgebied waar Keyes de veiligheidsraad overtuigt dat het beter is voor de Rubble om bij de UNSC te blijven. De veiligheidsraad stemt hiermee in en iedereen wordt veilig geëvacueerd op 18 Scorpii. Later ontmoet luitenant Keyes admiraal Cole.