Halo Wars combina um esquema de controle inigualável e jogabilidade com uma história épica incrivelmente rica, ambientada 20 anos antes da história contada em Halo: Combat Evolved. O jogo coloca os jogadores no comando do campo de batalha sobre um arsenal de unidades e veículos do CSNU, enquanto eles envolvem as forças do Pacto. Eles podem contra-atacar e esmagar seu oponente colocando taticamente em campo o exército superior.

Os jogadores também podem escolher entre os líderes que possuem habilidades de elite que podem mudar a maré da batalha. Usando várias combinações de líderes e unidades, os jogadores podem criar inúmeras estratégias adaptadas aos seus estilos de jogo preferidos e estratégias personalizadas. O resultado é uma experiência imponente que é obrigatória para os fãs do Halo Wars, principalmente esta edição que conta com várias novidades.