Bungie on yllättäen päättänyt vaihtaa Halo 3: Reconin nimen. Peli tunnetaan jatkossa Halo 3: ODST:nä, jonka uskotaan kuvastavan paremmin pelin sisältöä. Lyhenne tulee tarinan pääosassa olevasta Orbital Drop Shock Trooper -erikoisjoukosta, jonka jäsenellä pelaajat tutkivat sodan runtelemaa New Mombasan kaupunkia. Samalla selvitetään pelattavien takautuminen avulla, mitä muille ryhmänjäsenille on tapahtunut.