Στο Halo Wars 2, η ομάδα Spirit of Fire και το πλήρωμά της, με επικεφαλής τον καπετάν Κάτερ, αντιμετωπίζουν μια θανάσιμη νέα φατρία γνωστή ως The Banished. Ο αρχηγός τους, ο Brute πολέμαρχος των Atriox, είναι ένας θανατηφόρος πολεμιστής και λαμπρός στρατιωτικό ηγέτης ενός τεράστιου στρατού. Το κλειδί για τη νίκη είναι να γνωρίζεις τον εχθρό σου, αλλά οι Atriox είναι μια απειλή που κανείς δεν είναι προετοιμασμένος για αυτήν.
