Ambientado décadas antes dos acontecimentos principais de Halo, Halo Wars: Definitive Edition acompanha a tripulação da nave de guerra da UNSC Spirit of Fire enquanto enfrenta as implacáveis forças do Covenant no distante planeta Harvest e além. Liderados por Captain James Cutter, Professor Ellen Anders e Sergeant John Forge, eles descobrem uma antiga instalação Forerunner capaz de mudar o rumo da guerra. Ao mesmo tempo, Arbiter Ripa 'Moramee, servindo ao Prophet of Regret, procura poderosos artefatos Forerunner, transformando o conflito em uma corrida para impedir uma catástrofe iminente. Em meio a batalhas de grande escala, os soldados, Spartans e veículos do Spirit of Fire lutam bravamente para impedir que o Covenant utilize essa tecnologia ancestral. Sua coragem e seus sacrifícios formam um capítulo esquecido, mas essencial, da luta da humanidade por sua sobrevivência.