Halo Legends presenta siete historias diferentes ambientadas en el universo Halo, cada una creada por un estudio diferente.
The Babysitter sigue a los Helljumpers, Orbital Drop Shock Troopers que son enviados tras las líneas enemigas para realizar un asesinato.
The Duel presenta la historia de un antiguo Inquisidor que se negó a inclinarse ante la religión del Covenant. Calificado como hereje, ahora debe enfrentar las consecuencias de sus acciones.
The Package representa a un grupo de Spartans, incluido el Jefe Maestro, que se despliegan para infiltrarse en una nave insignia del Covenant y recuperar un “paquete” en una operación secreta.
Origins muestra al Jefe Maestro y Cortana varados después de los eventos de Halo 3, con Cortana resumiendo la caída de los Forerunners, la derrota del Flood y el surgimiento de la humanidad, así como los eventos de la Guerra Humano-Covenant.
Homecoming se centra en Spartan Daisy, que recuerda su pasado, y el proyecto SPARTAN-II mientras evacua a los soldados del UNSC inmovilizados por las fuerzas del Covenant.
Prototype se ve desde la perspectiva del sargento de la Marina Ghost, quien está decidido a luchar por todo lo que vale para compensar los agravios del pasado.
Odd One Out es una parodia no canónica de Halo que presenta a Spartan 1337, quien sufre de muy mala suerte.