Space Battleship Yamato: The New Voyage

The story opens in late 2201. In the film, later modified into a theatrical movie, Desslar sees his homeworld, Gamilas, destroyed by the grey-skinned aliens, and its twin planet Iscandar next in line for invasion. He finds an eventual ally in the Yamato, then on a training mission under deputy captain Kodai. (Wikipedia)