Alguns anos após os acontecimentos de Adieu, Galaxy Express 999, Tetsuro e sua companheira maternal Maetel, tentaram se livrar do malvado Império Mecanizado, mas agora que Tetsuro está de volta ao planeta Terra, e está sendo espancado por governantes cruéis, que ultrapassou depois que as máquinas foram destruídas. Maetel o varre mais uma vez.