Animelyhytelokuvista koostuva Halo Legends on määrä julkaista helmikuun 16. päivä sekä Euroopassa että rapakon takana. Luvassa on pelkkä elokuvapaketti sekä kaksilevyinen erikoisversio, jotka molemmat julkaistaan sekä DVD että Blu-ray-versiona. Pätkät on jo esitetty Halo Waypointissa, mutta nyt ne voi myös ostaa omaksi.
Elokuvapakettiin kuuluu kahdeksan 10-15 minuutin animelyhytelokuvaa, jotka esittelevät Haloversumin historiaa. Erikoisversioon kuuluu lisäksi The Making of Halo Legends -dokumentti, audiokommenttiraita Frank O'Connorilta ja Joseph Choulta, molemmat projektiin osallistuneita ohjaajia, sekä Halo: Gaming Evolved - Explaining the Halo "phenomenon" -dokumentti. Blu-ray levyllä on myös bonusraita Halo: The Story so Far.