Microsoft Studios recently released the "Halo Wars 2" Trailer. The new clip introduces the players to the new villain.