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