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.

Uchū Senkan Yamato TV Series: In the year 2199, the space battleship Yamato embarks on a voyage to the planet Iscandar, to retrieve a device that will rejuvenate a war-ravaged Earth. Start TV Series 1974 year. In the year 2199, Earth is invaded by an extraterrestrial race known as the Gamilas, who hail from a dying planet and decide to make Earth their new home. The Gamilas proceed to rain radioactive bombs on Earth, rendering the planet's surface arid and uninhabitable (but hospitable for their race). Earth's space fleet is hopelessly outclassed by the Gamilas and all seems lost... until a mysterious space probe is retrieved on Mars. The probe contains blueprints, and a message from Queen Starsha of the planet Iscandar, who claims to have a device which can cleanse Earth of its radiation damage. The blueprints are of a supercraft that can enable any ship to head to Iscandar (situated in another galaxy) and back in a year, and with these plans the denizens of Earth secretly rebuild a Japanese battleship, the Yamato, into a great space battleship. A small but intrepid crew of 114 departs for Iscandar in the Yamato to acquire the device... but with the menace of the Gamilas, can they succeed ...

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.