"Halo Legends" представляет семь различных сюжетных линий, расположенных в мире Halo, каждая из которых создана отдельной студией разработки.
"The Babysitter" повествует о Helljumpers – Оборонительных шоковых войсках, развернутых за вражескими линиями для проведения скрытого убийства.
"The Duel" рассказывает историю давнего Арбитра, отказавшегося подчиниться культуре Ковенанта. Описанный как еретик, он теперь сталкивается с суровыми последствиями своего неповиновения и ищет искупления.
"The Package" следует за отрядом Спартанцев, включая Мастера-Главу, которые проникают в флагман Ковенанта, чтобы вернуть "пакет" во время скрытой операции в разгар войны.
"Origins" изображает Мастера-Главу и Кортану, оказавшихся в плену после Halo 3; Кортана рассказывает о падении Предтечей, поражении Флудов, подъёме человечества и войне между людьми и Ковенантом, закладывая основу для будущих конфликтов.
"Homecoming" сосредоточен на Спартанке Дейзи, размышляющей о своей истории и программе SPARTAN‑II, пока она эвакуирует войска UNSC, запертые силами Ковенанта, подчёркивая её лидерские качества.
"Prototype" рассказан с точки зрения сержанта морской пехоты Ghost, который решает бороться со всем своим потенциалом, чтобы искупить прошлые ошибки и защитить своих товарищей на жестоком поле боя.
"Odd One Out" – неканонический пародийный кроссовер Halo, в котором Спартан 1337 сталкивается с непрерывной неудачей и комичными происшествиями, высмеивающими клишированные элементы франшизы.