„Halo Legends“ enthält acht ausgewählte Kurzfilme, die die Geschichte des populären Videospiels weitererzählen. Dabei konzentriert sich die Handlung vor allem auf die mysteriöse Vergangenheit des Master Chiefs, legt aber auch darauf wert die Herkunft der fortschrittlichen Spartaner Kampftechniken zu klären und bringt Licht ins Dunkel über die Feindschaft zwischen den Spartanern und den Orbital Drop Shock Troopers.