Gamespot hat ein Video Interview mit Graeme Divine über die Story von ‚Halo Wars‘ veröffentlicht. In dem Interview erfährt man unter anderem, dass Halo Wars 20 Jahre vor Halo 1 spielt, außerdem werden die verschiedenen Charaktere des Spieles genauer vorgestellt.