Der Film spielt zwei Jahre nach den Ereignissen des Vorgängers »Galaxy Express 999«. Die Erde ist mittlerweile nichts weiter als ein riesiges Schlachtfeld. Tetsuro ist älter geworden und bekämpft immer noch die Maschinenmenschen. An Bord des Galaxy Express wird er wieder mit Maetel vereint.