It's Space Battleship Yamato 2199, the live action version. The anime predates Starcraft by decade or perhaps more. 

I really should play through the Starcraft games.