Sometimes the year 2202. Space Battleship Yamato returned home from the great voyage to Iskandar that gigantic way of 168,000 light years, already three years ─ ─. By , the Earth that regained its former blue figure also concluded a peace treaty with the Gamilas Empire. Besides the reconstruction, improvement of a new fleet including defense and the latest battleship Andromeda was underway. The desire of Iskandar ‘s Starsha was also false, and the Earth had begun to walk the way to military expansion. Is this true peace that Yamato accomplished at the end of many irreplaceable sacrifices? The prayer of Goddess Teresa wishing for the peace of the universe invites Yamato to a new voyage. The threat of Gatlantis, which is sweeping in the universe, was approaching the earth.