O recém-criado Governo Federal da Terra está decretando planos de rápida expansão militar, culminando no lançamento de quatro naves estelares da classe Andrômeda de última geração equipadas com armas de Movimento Ondulatório. Enquanto isso, a ex-tripulação do Yamato se reúne no monumento memorial do Capitão Okita e tenta entender o desconforto que cresce entre eles depois que todos receberam uma estranha visão que os obrigava a tripular o velho navio.