Brian Jarrard, de Bungie explica en unas declaraciones a MTV, que en el momento en el que transcurren los acontecimientos, es el periodo en el que tienen lugar los sucesos de Halo 3 ODST, cuando Nueva Mombasa es invadida por los Covenant, con lo cual la ciudad la tendrán que liberar los OSDT, el equipo de fuerzas especiales cuyos miembros controlaremos en el juego.