In the year 2199, alien beings attack the last of Earth’s space fleet who are protecting a secret mission. Ace pilot Susumu Kodai retrieves an item on Mars that could save the human race, but learns tragic news about his brother.

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