It’s been three years since Earth’s revitalization. With Gamilan assistance, Captain Susumu Kodai participates in an operation to retake a floating continent base that’s been seized by a mysterious enemy.

Wir schreiben das Jahr 2202. Fast drei Jahre nach der Wiederherstellung des Planeten Erde sehen sich die Menschen, inzwischen alliiert mit den Gamilas, der wachsenden Bedrohung durch das Reich Gatlantis ausgesetzt! Dieses strebt nach absoluter universeller Herrschaft. Genügt die neue Allianz mit Gamilas, um diesem Feind gegenüberzutreten?

地球・ガミラス連合艦隊は、占拠されたガミラス基地奪還のため、ガトランティス艦隊と交戦する。その中には、古代進が艦長を務める戦艦「ゆうなぎ」もいた。地球の最新鋭艦「アンドロメダ」が発射した拡散波動砲によって敵艦隊はほぼ壊滅するが、帰還する地球艦を追って敵大型戦艦が地球圏へワープし、本部基地への特攻を試みる。ゆうなぎの決死の追撃の甲斐もなく敵艦は地球大気圏へ突入していく。

Um planeta chamado Telezart é atacado por uma raça conhecida como Gatlantis, que deseja conquistar o mundo e usar seu poder para seu próprio benefício. Enquanto isso, Terra e Garmillas, agora aliados após sua guerra de dez anos, lutam lado a lado para retomar um mundo perdido. A tripulação do Yamato está irritada com a revelação do encouraçado da classe Andrômeda. A tripulação recebe uma visão de um planeta chamado Telezart, pedindo sua ajuda.