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

The Babysitter розповідає про Helljumpers, Orbital Drop Shock Troopers, які відправляються за лінію фронту для виконання вбивства.

The Duel розповідає про древнього Арбітра, який відмовився підкоритися релігії Ковенанту. Позначений як єретик, він тепер повинен зіткнутися з наслідками своїх дій.

The Package зображує групу Спартанців, включаючи Мастера Чифа, які відправляються для проникнення на флагман Ковенанту та отримання "пакета" в рамках секретної операції.

Origins показує Мастера Чифа та Кортану, які опинилися в ізоляції після подій Halo 3, з Кортаною, яка підсумовує падіння Предків, поразку Повені та підйом людства, а також події Війни Людини-Ковенанту.

Homecoming зосереджується на Спартанці Дейзі, яка згадує своє минуле та проект SPARTAN-II, поки евакуює солдатів UNSC, які потрапили під вогонь сил Ковенанту.

Prototype розповідається з точки зору сержанта морської піхоти Привида, який рішуче налаштований боротися за все, що має, щоб компенсувати минулі образи.

Odd One Out є неканонічною пародією на Halo, в якій з'являється Спартанець 1337, який страждає від вкрай поганого везіння.