A thousand years ago the legendary battleship Yamato was reborn as a space fairing vessel and tasked with a dangerous mission to save mankind. It went on many journeys like this until its final mission, ending in its destruction. Now the ship has once again been reborn now as the Great Yamato. The descendants of the original crew have been called to this ship by a mysterious woman named Yo Haguro, who has an urgent mission that only the Space Battleship Yamato can complete.