Drei Jahre sind vergangen, seitdem das legendäre Raumschiff, die Yamato, von ihrer Mission zurückgekehrt ist. Der Frieden ist eingekehrt und die berüchtigten Mitglieder der ehemaligen Crew der Yamato sind inzwischen alle ihrer eigenen Wege gegangen, als die mysteriöse Göttin Teresa sie bittet, noch ein Mal auf die Yamato zurückzukehren und zum weit entfernten Planeten Terezart zu reisen.