Uchuu Senkan Yamato 2199 Hoshi-Meguru Hakobune

A new super weapon has emerged and Gamilas ships vanish from the seas. In the meantime, the Yamato has left the Large Magellanic Cloud and is on its way back to the Milky Way Galaxy. During the voyage, the crew is hit by a gatlantean warrior fleet under command of Goran Dagam, who claims the "Yamatee" as his prey. After Susumu Kodai in command refuses to give up the ship, the Yamato makes a run and accidentally ends up inside a strange world that defies logic and the law of physics. An expedition team is sent to the surface and makes a truly mind-boggling experience that they cannot escape. Next to that the team doesn't seem to be alone after they encounter their old foes. Time runs out and the Gamilas and Terrons walk a thin line in a world that's not their own, having the Gatlanteans sitting in their necks.

Synopsis from Anime News Network