Halo Legends präsentiert sieben verschiedene Geschichten, die im Halo-Universum angesiedelt sind, jede von einer anderen Animationsstudios produziert. Die Babysitter erzählt die Geschichte der Helljumpers, Orbital Drop Shock Troopers, die hinter feindlichen Linien entsandt werden, um einen Mord zu verüben. Der Duell handelt von der Geschichte eines uralten Arbiters, der sich weigerte, sich der Covenant-Religion zu beugen. Als Ketzer wird er nun mit den Konsequenzen seiner Taten konfrontiert. Die Lieferung zeigt eine Gruppe von Spartans, darunter der Master Chief, die zur Infiltration einer Covenant-Flaggschiff eingesetzt werden, um im Rahmen einer geheimen Operation ein “Paket” zu bergen. Ursprünge zeigt den Master Chief und Cortana, die nach den Ereignissen von Halo 3 gestrandet sind, wobei Cortana den Fall der Forerunners, die Niederlage der Flood und den Aufstieg der Menschheit sowie die Ereignisse des Human-Covenant-Krieges zusammenfasst. Heimkehr dreht sich um die Spartan Daisy, die sich an ihre Vergangenheit erinnert und das SPARTAN-II-Projekt, während UNSC-Soldaten, die von Covenant-Truppen eingeschlossen sind, evakuiert werden. Prototyp wird aus der Perspektive des Marine-Leutnants Ghost gesehen, der entschlossen ist, für alles zu kämpfen, was er hat, um vergangene Ungerechtigkeiten wiedergutzumachen. Der Ausgestoßene ist eine nicht-canon-Parodie auf Halo, in der Spartan 1337 unter extrem schlechtem Glück leidet.
