Halo 3: ODST's verhaal focust op de ODST welke gedropt worden in New Mombasa om zo voor aanwijzingen te zoeken achter het catastrofale einde van de stad.
De nieuwe campaign modus gaan voor op de gebeurtenissen in "Halo 3" en geven de spelers een totaal nieuwe blik in en door de ogen van een totaal nieuwe held. Masterchief is dus niet meer het hoofdpersonage in deze game.
Er zullen ook weer nieuwe multiplayer maps aanwezig zijn.











