Halo Legends présente sept récits distincts dans l'univers de Halo, chacun produit par un studio différent. The Babysitter relate l'histoire des Helljumpers, des Orbital Drop Shock Troopers chargés d'un assassinat derrière les lignes ennemies. The Duel raconte l'histoire d'un ancien Arbiter qui a rejeté la religion du Covenant et qui fait désormais face aux répercussions d'être qualifié d'hérétique. The Package suit une équipe de Spartans, dont le Master Chief, dans une mission secrète visant à infiltrer un vaisseau amiral du Covenant et à récupérer un colis. Origins montre le Master Chief et Cortana échoués après Halo 3, Cortana relatant la chute des Forerunners, la défaite du Flood, l'ascension de l'humanité et la guerre entre l'humanité et le Covenant. Homecoming se concentre sur la Spartan Daisy, qui réfléchit à son histoire et au projet SPARTAN-II tout en évacuant des soldats de l'UNSC piégés par les forces du Covenant. Prototype est raconté du point de vue du Marine Sergeant Ghost, qui se bat férocement pour expier ses regrets passés. Odd One Out est une parodie non canonique mettant en scène le Spartan 1337, qui est poursuivi par une malchance terrible.
