Die Yamato macht sich auf ins All, jedoch muss erst ein Schaden behoben werden: Warp ist noch nicht möglich. Sogar die ehemaligen Piloten des Cosmo Tiger-Jagdgeschwaders stoßen noch zur Crew und begehen somit ebenfalls Meuterei. Das kann die Kommandantur der Erdstreitkräfte nicht länger auf sich sitzen lassen: das neue Schlachtschiff Andromeda macht sich auf, die Yamato zurückzuholen.
The Yamato reaches the asteroid belt beyond Mars but must soon face a powerful deterrent to their rebellion in the form of the Andromeda, one of the newly launched flagships of the Earth Federation Fleet.
地球を飛び立ったヤマトに、月面から山本らの航空隊が合流。その中には、あのキーマンの姿もあった。一方、ヤマトの出撃阻止に失敗した芹沢は、演習中だったアンドロメダにヤマト追撃を命じる。避けられぬアンドロメダとの対決という難局を乗り切るため、ヤマトはある奇策を用いる。
Alcuni ex piloti della Yamato lasciano l'addestramento delle Forze Cosmiche delle Nazioni Unite per unirsi ai ribelli. Yamanami insegue la Yamato con un'Andromeda.