El juego está ambientado en el universo de ciencia ficción de la serie "Halo" en el año 2531, 20 años antes de los acontecimientos de "Halo: Combat Evolved".