In Halo Wars 2, die Spirit of Fire und ihre Besatzung unter der Führung von Captain Cutter stehen einer tödlichen neuen Fraktion namens The Banished gegenüber. Ihr Anführer, der rücksichtslose Kriegsherr Atriox, ist sowohl ein tödlicher Krieger als auch ein brillanter Militärführer, der eine riesige Armee kontrolliert. Der Schlüssel zum Sieg liegt darin, deinen Feind zu kennen, aber Atriox ist eine Bedrohung, auf die niemand vorbereitet ist.