À travers sept récits animés indépendants, Halo Legends explore l'univers de science-fiction de la célèbre franchise vidéoludique. Des origines du conflit entre l'humanité et l'Alliance Covenante aux missions périlleuses des super-soldats Spartans, cette anthologie dévoile différentes facettes d'une galaxie marquée par la guerre. Batailles spatiales, sacrifices héroïques, rivalités militaires et histoires personnelles composent une fresque qui enrichit la mythologie de Halo, chaque épisode adoptant un style visuel et une approche narrative distincts.