When the last space fleet of the UN forces fight against Gamilas forces near Pluto, a mysterious spaceship make a emergency landing on Mars.

The space battleship Yamato is the human built in secret. Yamato has to trip to the planet Iscandar, 168,000 light-years away from the Earth.

A few Yamato crew meet with Queen of Iscandar, Starsha. She tells totally unexpected for them.

Yamato come back into the Solar System. And a miracle will happen to crew.