Zerar "Halo" no Legendary é desafio monumental. Jogo similar, mas inimigos aguentam mais dano e causam mais a você e aliados. Halo não oferece muitos desbloqueáveis/bônus, só alguns ajustes no jogo e no final.
Como Legendary é a mais difícil, completar qualquer fase nela permite rejogá-la em qualquer dificuldade menor.
Começa com Master Chief correndo para sua nave e escapando de Halo.
Nas outras dificuldades, após a fuga, vê-se cena com Flood vagando pela Pillar of Autumn antes de explodir. No Legendary, essa cena é cortada.
No lugar, vê-se um Elite Covenant azul tentando puxar o fuzil do Sarge. Quando veem a Pillar of Autumn explodindo, param de lutar e o Elite solta o rifle. O Sarge diz: "This is it, baby. Hold me" e eles se abraçam.