The Black Nebula Empire, last seen in Yamato: The New Voyage, lands a huge fortress on Earth and sends out an invasion force, with the Black Nebulan fleet wipes out Earth's space fleets. The fortress contains a bomb capable of destroying half the planet. The Nebulans threaten to use it if they are attacked. The Yamato reaches the other side of the Black Nebula and finds a grand, white galaxy, similar to the Milky Way. They follow a beacon signal to a planet that looks just like Earth. They land, and are greeted by an apparently human woman, Sada, and two officers from the Black Nebulan Empire. They meet the Emperor, Scaldart, who also appears to be a human. He tells them that they are actually back in the Milky Way, in the year 2402. The vortex was a hole in time. The Earth has been under Black Nebulan rule for 200 years, and he is the (puppet) governor. Scaldart shows Kodai and the landing party all sorts of collections of Earth's famous artwork, and, up on the Yamato, the video screen scans the surface of the planet to find all of Earth's famous landmarks...

The battle with the White Comet Empire, Yamato finally returns to Earth to obtain more members and be inspected for repairs. When he returns to his home planet, Desler, but instead he finds the fleet of the Black Nebula Empire strip mining the Earth for its core. During a seemingly standard training mission a month after the war with the White Comet Empire, the crew of the Yamato face a new enemy: the mysterious Dark Nebula Empire. Kodai, Shima, Yuki, and the rest of the ship's crew have to ally with ex-enemy Desslar in order to foil the Dark Nebula's plans of strip mining Iscandar - the home planet of old friend Starsha, who helped the crew during their first voyage. Yamato: The New Voyage (宇宙戦艦ヤマト 新たなる旅立ち Uchū Senkan Yamato Aratanaru Tabidachi, lit. "Space Battleship Yamato: The New Journey"), also known as Bon Voyage Yamato, is a 1979 Japanese animated television movie that was first broadcast on Fuji TV. This was the third movie in the Space Battleship Yamato saga (however, Be Forever Yamato is the third theatrical movie). The Yamato crew must defeat the new Dark Nebula Empire. This film is the first in a two-part story arc that continues in Be Forever Yamato.

The Comet Empire approaches, and the Yamato is ready to face them. But this will be the last battle for both sides. Susumu Kodai and Yuki Mori's wedding plans are postponed when the Yamato crew must report to take on another threat from the stars. A new enemy has harnessed a comet and is using its terrible power to unleash destruction upon its rivals and inferiors... which are in fact everyone. The Space Battleship Yamato heads back into action. But this time, it shall not return, and much of the Yamato crew have signed on for their last voyage.

Gamilons are a race of evil aliens that are trying to destroy the planet Earth. However, a group of civilians look to the battleship Yamato for its space travel and go on a mission to bring back a neutralizer that will get rid of the radiation from the Earth. Space Battleship Yamato (宇宙戦艦ヤマト Uchū Senkan Yamato), also known as Cosmoship Yamato and Space Cruiser Yamato, is the first theatrical movie based on the classic anime series (known as Star Blazers in the United States). Unlike the later films that would follow it, this is a compilation film consisting of various television episodes edited from the "Iscandar" arc of the television series. It originally had a new ending created for the theatrical release in which Starsha had died before the Yamato reaching Iscandar. This ending was removed for the television broadcast and was lost until the DVD release. In English speaking countries, it was known by the title Space Cruiser.