In Halo Wars 2, die Spirit of Fire und ihre Crew 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ärischer Anführer, der eine riesige Armee kontrolliert. Der Schlüssel zum Sieg liegt darin, den Feind zu kennen, aber Atriox ist eine Bedrohung, auf die niemand vorbereitet ist.