La historia comienza aproximadamente dos semanas después de los eventos de Halo 2, y también después de la destrucción de Halo Instalación 05 (Delta Halo) del segundo Halo (en Halo 2).