Uchuu Senkan Yamato 2199 Hoshi-Meguru Hakobune

Nowa superbroń wchodzi do użytku, a statki Gamilas znikają z mórz. W tym samym czasie Yamato opuszcza Obłok Magellański i zmierza z powrotem do Drogi Mlecznej. Podczas podróży załoga zostaje zaatakowana przez flotę gatlanteańskich wojowników pod dowództwem Gorana Dagama, który uważa "Yamatee" za swój łup. Po odmowie poddania się statku przez Susumu Kodai, Yamato ucieka i przypadkowo trafia do dziwnego świata, który przeczy logice i prawom fizyki. Zespół badawczy zostaje wysłany na powierzchnię i doświadcza czegoś naprawdę oszałamiającego, z czego nie może uciec. Co więcej, zespół nie wydaje się być sam, spotykając swoich starych wrogów. Czas ucieka, a Gamilas i Terranie balansują na granicy w świecie, który nie jest ich własny, z Gatlantanami depczącymi im po piętach.