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.

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