Année 2552. Les Covenants ont pris le contrôle de New Mombasa. Ce qu'ils cherchent est sous la surface de la cité. Vous êtes un ODST, un soldat d'élite. Votre mission : rester en vie, retrouver les membres de votre escouade et effectuer une reconnaissance tactique. Elle sera vitale pour la victoire contre les Covenants.