Dos años después de la guerra contra Gatlantis, el Yamato reconstruido sale a lo que debería ser un crucero de entrenamiento: Susumu Kodai lo comanda y Yuki Mori dirige la nave de escolta Asuka. Mientras Desler traslada a la población de Gamilas al planeta Galman, un ataque desvía a Iscandar de su órbita y Kodai desobedece las órdenes para llegar hasta el mundo de Starsha. Estos ocho episodios son la edición doméstica de una película en dos partes.