Halo 3: ODST — это полностью самостоятельное дополнение к третьей части игры. В центре истории — персонаж по кличке «Новичок». После высадки герой оказался в абсолютном одиночестве в городе Нью-Момбаса, и теперь должен как-то отыскать дорогу к своим. Пробивать путь придется бесшумно, активно используя глушители и прибор ночного видения. В процессе прохождения Новичок будет находить множество различных предметов, оставшихся со времен тех, кто проходил его дорогами временами ранее. С помощью найденных вещей герой заглянет в прошлое и поймет, что же на самом деле произошло в этом месте.