Halo Legends містить 7 різних історій, які відбуваються у всесвіті Halo, кожна створена іншою студією.

1. «Няня» ("The Babysitter") розповідє про Стрибунів у пекло ("Helljumpers") - ударних десантників орбітального базування (ODST) , яких відправляють у тил ворога для здійснення ліквідації .
2. «Поєдинок» ("The Duel") розповідає про стародавнього арбітра (Fal «Chavamee»), який відмовився схилитися перед релігією Завіту. Затаврований як єретик, тепер він повинен зіткнутися з наслідками своїх дій.
3. «Пакунок» ("The Package") оповідає про групу спартанців, у тому числі Майстра Чіфа, які мають проникнути на флагман Ковенанту та вилучити "пакунок" у ході секретної операції.
4. «Витоки» ("Origins") показує Майстра Чіфа та Кортану, котрі перебувають у дрейфі після подій Halo 3. Кортана розповідає про ключові віхи історії: крах цивілізації Предтеч, перемогу над "Потопом" та кровопролитну війну людства проти Ковенанту
5. «Повернення додому» ("Homecoming") зосереджуеться на спартанці Дейзі-023, яка згадує своє минуле, і проект «SPARTAN-II» під час евакуації солдатів Космічного Командування Організації Об'єднаних Націй (UNSC), затиснутих силами Ковенанту.
6. «Прототип» ("Prototype") подається з перспективи морського сержанта "Гоуста" ("Ghost"), , який сповнений рішучості битися щосили, аби спокутувати провину за минуле.
7. «Незвичайний» ("Odd One Out") — це неканонічна пародія на Halo за участю Спартанця-1337, якому надзвичайно не пощастило.

Джерело: MyAnimeList

Хронологія Halo Legends за сюжетом всесвіту:

1. Епізод 3: The Duel (Давнє минуле Ковенанту).
2. Епізоди 1-2: Origins (Історія всесвіту від Предтеч до сучасності).
3. Епізод 4: Homecoming (Приблизно 2531 рік, початок програми «SPARTAN-II»).
4. Епізод 6: Prototype (Період розпалу війни з Ковенантом).
5. Епізод 7: The Babysitter (2544 рік).
6. Епізод 8: The Package (2552 рік, безпосередньо перед початком ігор)

​

​