La historia de Halo: Spartan Assault transcurre entre los sucesos de Halo 3 y Halo 4 durante la desaparición del Jefe Maestro, motivo por el cual no será un personaje jugable. En su lugar se tomará el control de otros personajes como la Comandante Sarah Palmer y el Spartan Davis.