Unos años después de los eventos de Adieu, Galaxy Express 999, Tetsuro y su compañera maternal Maetel, intentaron deshacerse del malvado Imperio Mecanizado, pero ahora que Tetsuro está de regreso en el planeta Tierra y está siendo golpeado por gobernantes crueles, quienes superado después de que las máquinas fueran destruidas. Maetel lo barre lejos una vez más.