In the year 2199, Earth is ravaged by attacks from alien beings of the the planet, Gamilus, which have devastated the surface of the Earth and forced what remains of mankind to take shelter underground. To save the Earth, the last of the Earth's space forces must distract the Gamilan forces while a non-Gamilan ship, the Amaterasu, lands on Mars to deliver the Wave Motion Activation Core to the Earthlings. While Captain Mamoru Kodai contains the enemy attack to allow fellow captain Juzo Okita to escape with his forces, Mamoru's brother Susumu and his friend Daisuke Shima investigate the Amaterasu that crashed on Mars. Inside the ship there is the corpse of an alien female, the messenger sent to Earth to make the important delivery to the Earthlings. Susumu and Daisuke return to Earth on the Kirishima, the only ship to return from the battle at Pluto. On the Kirishima, Susumu learns of his brother's death. When the Kirishima reaches Earth, Susumu Kodai looks for Captain Okita to know whether his brother was a decoy or not and meets Yuki Mori, who directs him to the hospital wing. Kodai confronts Okita, who says that it was he who led Mamoru to his death.

Susumu brings the Wave Motion Activation Core to Earth which allows mankind to complete its first interstellar spaceship, the "BBY-01 Yamato". With Okita as the captain, Shima as the navigator, and Susumu as its battle chief, the Yamato is assigned to travel to planet Iscandar, in the Great Magellanic Cloud, with orders to retrieve a device able to restore Earth's environment. Before the Yamato can start its journey, it must counter a Gamilan interplanetary ballistic missle aimed at them.

On Pluto, Gantz suggests sending out a fleet after the Yamato. Schultz turns down the suggestion, preferring to see what the Yamato does before attempting anything. After making a space warp, the Yamato 's main engine isn't transferring energy correctly, so Captain Okita orders the Yamato to land on a floating continent orbiting Jupiter, to make repairs to the engine. On the floating continent, Captain Okita orders the crew of the Yamato to go out and collect samples from the continent. After analyzing some of the plant samples from the continent, XO Shiro Sanada discovers that the floating continent is artificially made by the Gamilans. Meanwhile Raleta, commander of the Gamilas resupply base on the floating continent, gets a message from Gantz, ordering him to dispatch the combat fleet of four ships to attack the Yamato. The Yamato destroys three of the four ships sent after them, and then takes off from the continent. Okita orders Kodai to test fire the Wave Motion Cannon at the floating continent. Kodai fires the gun, destroying the entire continent. Nanbu is thrilled at the power of the weapon, but Okita says that the Yamato 's weaponry is for self-defense only, questioning whether they have done the right thing.

When the Yamato lands on the Saturnian moon of Enceladus to collect some cosmonite and to answer a distress call, Susumu, accompanied by radar operator Yuki Mori and a medical team, investigates the remains of a crashed Earth ship, which he finds to be his brother's vessel, the Yukikaze. Unable to find any clue about Mamoru's whereabouts, they are ambushed by androids sent by the Gamilans and must fight them to escape.

Before leaving the Solar System, the Yamato launches an attack to destroy the Gamilan facilities on Pluto to stop their bombardment of Earth with planet bombs. However, the ship ends up falling for a surprise attack from the enemy's secret weapon, and the crew of Yamato sends their pilot squadron to shut down the Gamilan base.

Having deceived their enemies who believe that the Yamato was destroyed for good, the crew takes the opportunity to stage a counterattack after the Yamato pilots find the location of the main base.

One of the Gamilan androids retrieved by the Yamato on Enceladus is reassembled and activated in an attempt to learn more about their enemies. Analyzer, the Yamato's own robot, makes contact with the android and manages to befriend it. However, when the android escapes its confinement, the rest of the crew enters a state of alert and searches for it.

The Yamato falls into a dimensional rift and finds itself unable to escape. A Gamilan ship that is also trapped there approaches the Yamato and both crews come to a temporary ceasefire while they work together to escape. After the Yamato escapes the dimensional rift, General Goer meets it with a Gamilan fleet. Instead of fighting the fleet, the Yamato runs away, and the dimensional rift temporarily widens, swallowing the fleet.

The crew reassembles a Gamilan android found on Saturn’s moon, and the Yamato’s own robot befriends it. Source: crunchyroll

When the Yamato and a Gamilan ship are trapped in a dimensional rift, their only chance of escape lies in a ceasefire. Source: crunchyroll

Trapped on the Yamato, a Gamilan pilot reveals the truth behind the first contact with earthlings. Source: crunchyroll

An extra-dimensional vessel attacks the Yamato as it approaches the edge of the Milky Way. Source: crunchyroll

Having found shelter in a cluster of asteroids, the crew makes an important discovery about the Gamilas’ tactics. Source: crunchyroll

Kodai and Yuki return to a seemingly empty Yamato. Attempts to locate the crew are hindered by a foe who can control memories. Source: crunchyroll

Unbeknownst to General Domel, plots are unfolding on his homeworld. Meanwhile, he plans an ambush of epic proportions against the Yamato. Source: crunchyroll

Resupply and damage control turns into mutiny when a planet is discovered that’s seemingly a valid alternative to Earth. Source: crunchyroll

An ancient warp gate presents an opportunity to get the Yamato back on schedule. Sanada reveals a secret regarding the Yamato’s automatic navigation system. Source: crunchyroll

Using the warp gate, the Yamato must bypass the planet Balun. But they’ll have to punch through a massive Gamilan fleet if they want to arrive at the Large Magellanic Cloud in one piece. Source: crunchyroll

Attempting to get ahead of the enemy, Okita commands the Yamato through a dangerous section of nebula. But newly reinstated General Domel is hot on their trail. Source: crunchyroll

The Gamilans set their ambush into motion. The two commanders, Domel and Okita, vie for ultimate victory and survival. Source: crunchyroll

Yuki is taken to the Gamilan prison planet of Leptapoda. Kodai is sent to the same planet to scout out supplies for the Yamato. Source: crunchyroll

After discovering that Iscandar and Gamilas are twin planets, the crew of the Yamato prepare to warp into enemy territory. Source: crunchyroll

With a Wave Motion Gun in Gamilan possession, the Yamato’s only option is to take the fight to Gamilas’ capital. Meanwhile, Kodai is given permission to rescue Yuki. Source: crunchyroll

With Desler defeated, the Yamato lands on Iscandar in hopes that Queen Starsha will grant them the Cosmo Reverser. Kodai finally uncovers the fate of his brother. Source: crunchyroll

En route back to Earth, the crew of the Yamato have a final confrontation with Desler. Source: crunchyroll

Celebrations are in order as the Yamato draws closer to Earth. But with Yuki in critical condition, only a miracle can ensure a happy return home. Source: crunchyroll