Seguidas guerras contra as máquinas, transformaram a Terra num deserto. Enquanto a guerra continua entre os seres humanos e as máquinas, Hoshino Tetsuro recebe uma mensagem de Maetel: "entre na Galaxy Express 999 imediatamente."
Então, depois de um corajoso invasão às ruínas de uma agitada estação , ele encontra a Galaxy Express esperando. Partindo para o espaço uma vez mais, ele reflete sobre o seu rumo ou mais importante, o seu destino.
Animação soberba para o padrão dos anos 80. Capitão Harlock e Queen Emeraldas dão a sua contribuição ao filme.
Quem curte o universo Leiji Matsumoto (Interstella 555, Cosmowarrior, entre outros), não pode perder.