De bemanning van het schip Spirit of Fire, dat centraal stond in de eerste Halo Wars, stuit op het immense bouwsel The Ark, een locatie die spelers kennen uit Halo 3. Hier treffen ze een nieuwe splintergroepering genaamd The Banished, onder leiding van een Brute. Deze groepering bestaat uit bekende units als Elites, Brutes en Grunts. Aan de kant van de mensen zijn Warthogs, Manti en en vanzelfsprekend Spartans beschikbaar.
Halo Wars 2 ligt op 21 februari 2017 in de winkels voor pc en Xbox One. Als onderdeel van Xbox Play Anywhere hoeven spelers de game maar een keer aan te schaffen om op beide platformen te spelen. Per direct is een open beta van het strategiespel beschikbaar op Xbox One. De beta zal een week lang beschikbaar zijn.
