La historia transcurre entre "Halo 2" y "Halo 3", cuando un escuadrón de "ODSTs" es enviado a abordar una nave Covenant situada sobre Nueva Mombasa en la cual está el profeta del Pesar.