Игра начинается с обсуждения плана штурма корабля Пророка Сожаления, который находится над Новой Момбасой членами отряда штурмовиков (Голландец, Ромео, Микки и Новичок). Прибывает командир отряда Эдди Бак и представляет отряду женщину по-имени Вероника Дэйр. Он не говорит отряду что она является агентом Офиса флотской разведки и его бывшей подругой. Члены отряда и Дэйр залезают в свои одноместные капсулы, которые сбрасывает корабль на орбите. Они падают сквозь атмосферу к флагману Ковенанта, но за минуту до касания, Дэйр изменяет траекторию капсул отряда, и они пролетают мимо корабля. Флагман совершает гиперпрыжок, создавая шоковую волну и электромагнитный импульс. В результате, капсула Новичка сталкивается с другой и падает на землю, отключая солдата на шесть часов. Очнувшись, он выбирается и начинает поиски пропавшего отряда.