Uchuu Senkan Yamato 2199 Hoshi-Meguru Hakobune

Senjata baru menyebabkan kapal-kapal Gamilas menghilang. Yamato sedang kembali ke Galaksi Bima Sakti setelah meninggalkan Awan Magellan Besar. Selama perjalanan, kapal tersebut diserang oleh armada Gatlantean yang dipimpin oleh Goran Dagam, yang menargetkan Yamato. Ketika awak menolak menyerah, kapal memasuki wilayah aneh di mana hukum fisika tidak berlaku. Tim eksplorasi dikirim ke bawah dan menghadapi situasi yang membingungkan dan tidak terlepas. Mereka juga bertemu dengan musuh lama mereka. Saat waktu semakin sedikit, baik Gamilas maupun Terrons berjuang untuk bertahan hidup di dunia asing ini sambil dikejar oleh Gatlanteans.