Esta es la historia de Tokisaki Kurumi que no debería haber sido contada. La joven amnésica, Empty, que se despertó en el mundo vecino se encuentra con Tokisaki Kurumi. Liderada por ella, el lugar al que llegó fue el aula de la escuela. Para matarse entre sí, las chicas conocidas como semi-espíritus se reunieron. Ahora bien… Comencemos nuestra batalla.
Halo Legends es una colección de 8 OVAS que cuentan diversas historias que se ubican en el Universo de Ciencia Ficción de Halo. Las historias fueron creadas por 5 productoras Japonesas: Bones, Casio Entertainment, Production I.G., Studio 4ºC, y Toei Animation. Estos 8 OVAS son: Origins (el cual se divide en dos episodios), The Duel, Homecoming, Odd One Out, Prototype, The Babysitter, The Package.