A acção passa-se 20 anos antes dos eventos de "Halo: Combat Evolved".O cruzador espacial "Spirit of Fire", é enviado para o Comando Espacial das Nações Unidas para investigar e parar as acções no planeta Harvest, Covenant (onde se deu o primeiro contacto extraterrestre).