Действие ODST происходит в кенийском портовом городе Новая Момбаса, ODST следует за отрядом элитных десантных десантников морской пехоты во время вторжения Ковенантов на Землю 20 октября 2552 года. Эти пять ODST сбились с курса из-за инцидента в пространстве скольжения в Момбасе в сопровожденииОфицер СВР, сражайтесь по заполненным мусором, разрушенным улицам, чтобы соединиться друг с другом, уклониться от Ковенанта и выполнить сверхсекретную миссию.
Действие игры происходит сразу после событий Метрополиса уровня Halo 2, когда Пророк Скорби совершает прыжок со скольжением в Новой Момбасе.