Ensi vuonna ilmestyvä Halo 3: Recon ravistelee Halo-trilogian perusteita oikein kunnolla, sillä luvassa on epälineaarisesti etenevä tarina viiden hengen ODST-ryhmästä. Pelaaja astuu yhden ryhmän jäsenen rooliin tarkoituksenaan löytää kadonneet joukkuetoverit New Mombasan kaupungista. Kun kadonneen jäljille päästään, peli siirtyy takaumaan, joka paljastaa kadonneen kohtalon. Takaumat ovat pelattavia osioita, joiden pitäisi suoraviivaisuudessaan muistuttaa perinteisiä Halo-pelejä. Erona on tosin se, etteivät ODST-sotilaat ole yhtä isoja, nopeita tai kestäviä kuin sarjan keulakuva Master Chief, joten pelaaja saa olla aiempaa varovaisempi selvitäkseen vihollisista hengissä.