Halo Legends prezentuje siedem odrębnych historii osadzonych we wszechświecie Halo, z których każda została wyprodukowana przez inny studio. The Babysitter opowiada o Helljumpersach, Orbitalnych Desantowych Oddziałach Wstrząsowych, wysłanych za linie wroga, aby dokonać zamachu. The Duel opowiada historię starożytnego Arbitra, który odmówił podporządkowania się religii Przymierza. Oznaczony jako herezja, musi teraz stawić czoła konsekwencjom swoich działań. The Package przedstawia grupę Spartan, w tym Master Chiefa, którzy zostają wdrożeni, aby infiltrować flagowy statek Przymierza i odzyskać „paczkę” podczas tajnej operacji. Origins pokazuje Master Chiefa i Cortanę, które zostają porzucone po wydarzeniach z Halo 3, przy czym Cortana podsumowuje upadek Forerunnerów, pokonanie Powodzi oraz wzrost ludzkości, a także wydarzenia Wojny Człowiek-Przymierze. Homecoming koncentruje się na Spartan Daisy, która wspomina swoją przeszłość i projekt SPARTAN-II, ewakuując żołnierzy UNSC, którzy zostali przygniecieni przez siły Przymierza. Prototype jest widziany z perspektywy sierżanta marynarki Ghosta, który jest zdeterminowany, aby walczyć za wszystko, co ma wartość, aby zrekompensować przeszłe urazy. Odd One Out to niekanoniczna parodia Halo z udziałem Spartan 1337, który cierpi na niezwykle pecha.