Avaruusjuna Galaxy Express kiitää halki avaruuden. On kiitänyt jo kauan...

Sankarimme Tetsuno ystävineen jatkaa herkeämättä mekaanisten kehojen etsintää. Kehojen, jotka takaavat ihmisen hyvinvoinnin. Ja pitkän elämän. Mutta aika alkaa käydä vähiin. Ja avaruudessa vaanii monta yllätystä ja vaaraa. Löytääkö Tetsuno kauan etsimänsä mekaanisen kehon? Vai onko heidät tuomittu vaeltamaan avaruudessa ikuisesti...