A planet called Telezart comes under attack by a race known as the Gatlantis, who wish to conquer the world and use its power for their own gain. Meanwhile, Earth and Garmillas, now allies after their ten year war, fight side by side to retake a world lost. The Yamato crew are angered by the revelation of the Andromeda class battleship. The crew receive a vision from a planet called Telezart, calling for their aid.
あのイスカンダルへの大航海から3年。コスモリバースシステムによって蘇った地球は、急速に復興を遂げようとしていた。一方、人類とガミラスの混成艦隊が、謎多きガトランティスの前衛部隊と武力衝突を繰り広げる。その渦中に、元宇宙戦艦ヤマト乗組員・古代進の姿があった──
La planète Telezart est attaquée par une race connue sous le nom de Gatlantis, qui souhaite conquérir le monde et utiliser son pouvoir à son profit. Pendant ce temps, la Terre et Garmillas, désormais alliés après leur guerre de dix ans, se battent côte à côte pour reprendre un monde perdu. L'équipage du Yamato est en colère après la révélation du cuirassé de classe Andromeda. L'équipage reçoit une vision d'une planète appelée Telezart, appelant à leur aide.
