Der Film knüpft ein Jahr nach den Ereignissen von Galaxy Express 999 an. Der junge Tetsuro und seine fürsorgliche Begleiterin Matel versuchen das Universum von dem Mechanized Empire, welches die Erde besetzt, zu befreien.