Au début de Halo 2 les Covenants attaquent la Terre en polarisant leur effort de guerre sur une ville africaine, New Mombasa. Les forces terrestres repoussent l'assaut mais un croiseur Covenant est parvenu à poser une large armada dans la ville avant de repartir vers les étoiles. Halo 3 ODST, préquelle à Halo 3, raconte ce qui s'est déroulé dans la ville en question pendant que le Master Chief part à la recherche du Prophète du Regret.

Les Orbital Drop Shock Troopers

Les ODST sont une force de frappe de Marines de l'UNSC qui ne fait pas partie des Spartans et qui fonctionne en groupe. C'est pourquoi ses membres, Dutch, Buck, Mickey, Romeo, le Bleu et Dare cherchent à se retrouver après avoir été éparpillés dans New Mombasa. Les six membres de l'escouade vont chacun tenter de retrouver leurs comparses en se frayant un passage dans la cité assiégée. Ils y parviennent finalement alors que le Bleu et Dare tentent de savoir pourquoi les Covenants s'intéressent à la ville. Ils trouvent alors un Ingénieur, un super ordinateur organique Forerunner affilié aux Covenants. Il a absorbé le Surintendant, une I.A. en charge de New Mombasa, que doivent récupérer les ODST. L'ingénieur accepte de partager ses informations avec les humains. Les ODST et l'ingénieur (et donc le Surintendant) parviennent à quitter la ville avant sa destruction par les Covenants. Pendant ce temps, le Prophète de la Vérité et ses troupes sont parvenus à extraire une relique Forerunner qui était située sous l'ordinateur du Surintendant.