Halo Legends apresenta sete contos distintos dentro do universo Halo, cada um produzido por um estúdio diferente. The Babysitter narra os Helljumpers, Orbital Drop Shock Troopers encarregados de um assassinato atrás das linhas inimigas. The Duel conta a história de um antigo Arbiter que rejeitou a religião Covenant e agora enfrenta as repercussões de ser rotulado como herege. The Package acompanha uma equipe Spartan, incluindo o Master Chief, em uma missão secreta para infiltrar uma nave emblemática Covenant e recuperar um pacote. Origins encontra o Master Chief e Cortana isolados após Halo 3, com Cortana narrando a queda dos Forerunners, a derrota do Flood, a ascensão da humanidade e a Guerra Humano-Covenant. Homecoming foca em Spartan Daisy, que reflete sobre sua história e o projeto SPARTAN-II enquanto evacua soldados da UNSC presos por forças Covenant. Prototype é contado do ponto de vista do Marine Sergeant Ghost, enquanto ele luta ferozmente para expiar arrependimentos passados. Odd One Out é uma paródia não canônica apresentando Spartan 1337, que tem uma péssima sorte.
