La Edición Legendaria incluye el casco Spartan Mark VI MJOLNIR de coleccionista y dos discos de material extra. El primero, con imágenes exclusivas del proceso de desarrollo de Halo y el documental en alta definición Cómo se Hizo Halo 3. El segundo disco extra incluye material cinematográfico remasterizado de Halo: Combat Evolved y Halo 2 con comentarios de los desarrolladores, para hacer un repaso al curso de la historia de Halo. También aporta un documental sobre el día a día en Bungie Studios y contenido exclusivo de las series Red vs. Blue y This Spartan Life, de Machinima. Finalmente, una colección de bocetos originales desarrollados por el artista Lee Wilson, en los que se retratan los momentos clave de la saga Halo.