Halo Legends es una colección de siete historias cortas relacionadas con el universo de Halo. Anunciado en Comic-Con y financiado por 343 Industries, la animación fue creada por cinco productoras japonesas: Bones, Casio Entertainment, Production I.G., Studio 4 ° C y Toei Animation. Shinji Aramaki, creador y director de Appleseed y Appleseed Ex Machina, es el director creativo del proyecto

Un hecho fortuito desencadena el amor de Shouyou Hinata por el voleibol. Su club no tenía ningún miembro, pero de algún modo perseveró y finalmente realizó su primer y último partido regular de la escuela secundaria, donde fue aniquilado por Tobio Kageyama, un jugador superestrella conocido como "Rey de la Corte." ¡Jurando venganza, Hinata ingresa en el club de voleibol Karasuno, de secundaria alta, solo para volver a encontrarse cara a cara con su odiado rival, Kageyama!

En el mundo de Gamindustri, cuatro diosas que compiten entre sí gobiernan las tierras de Lastation, Leanbox, Lowee y Planeptune. Cuando las fuerzas oscuras amenacen su poder, tendrán que aprender a trabajar juntas si quieren derrotar al mal.

Tras ser separado de su cuerpo mientras era rehén en el secuestro de un autobús, el espíritu de Yuta Iridatsu se encuentra con un espectro que le informa que tendrá que buscar un misterioso libro en la residencia en la que vive con cuatro chicas para volver a su estado normal, y que si se excita un meteorito destruirá la Tierra.

Siendo niño, los padres de Shinpei murieron y él fue acogido por la familia Kofune, que lo crió como a un hijo más. Años después, mientras vive en Tokio, Shinpei se ve forzado a regresar a su isla natal para asistir al funeral de su amiga de la infancia Ushio, quien ha fallecido ahogada en el mar intentando salvar a una niña. Lo que debería haber sido una corta visita para compartir el duelo con la familia y sus allegados se convierte en un misterio ante la sospecha de que la muerte de Ushio pudo no haber sido un accidente.

Yui es una chica que acaba de comenzar el instituto y cuya ilusión es unirse a algún club, aunque no sabe a cuál. Mio y Ritsu son dos amigas de la infancia que llegan juntas al instituto y deciden unirse al Club de Música Pop, o al menos es lo que Ritsu quiere y con ello arrastra a Mio en contra de su voluntad. El club ha perdido a todos sus miembros y solamente quedan ellas dos como nuevas, si no consiguen a dos miembros más en menos de 10 días les cerrarán el club. La fortuna hace que una chica que buscaba otro club acabe uniéndose a ellas y la cuarta en unirse al club será Yui. La cosa es que Yui no tiene ni idea de tocar instrumentos, al contrario que sus 3 compañeras, así que comenzará desde 0 y con mucha ilusión a tocar la guitarra para que juntas puedan tocar como Dios manda.