Halo 3: ODST akan membawa gamer kesebuah tempat yang sudah pernah kalian kenal sebelumnya, bergabung dalam sebuah misi rahasia yang sangat vital. Game ini menampilkan kisah dari sisi yang berbeda dan karakter yang berbeda dari sekuel sebelumnya. Sebagai bagian dari ODST atau kepanjangan dari Orbital Drop Shock Trooper kalian akan terjun kesebuah kota yang sudah hancur New Mombasa, mencari bukti atau petunjuk mengenai semua kejadian yang melatarbelakangi perang yang tidak berkesudahan didalam kota tersebut.