La trama de "Halo" tiene lugar en el siglo XXVI, período donde el jugador asume el rol del Jefe Maestro, un soldado genéticamente mejorado que es acompañado por Cortana, una inteligencia artificial.