Tras los sucesos de Halo 3, el Jefe Maestro junto a Cortana, sobreviven a la destrucción de la nave que lo transportaba, pero son absorbidos por un mundo desconocido, el cual puede ser un planeta de una raza más antigua que el Covenant.

Se ha revelado también que el juego contará con un novedoso sistema en el cual las armas se podrán "personalizar" intercambiando partes entre ellas para crear otras mas útiles dependiendo de la situación requerida, tal y como se muestra en el primer trailer donde el jefe maestro usa una pistola con un dispositivo lanza-granadas.

 

Está basado en la misma historia de Halo: Combat Evolved, con el motor gráfico de Halo: Reach.