Tetsuro Hoshino lascia la Terra e va alla ricerca dell'amica Maetel, che si dice stia per ottenere il titolo di regina dell'impero di Promethium con l'aiuto di Capitan Harlock. Sequel di Galaxy Express 999 – The Movie (1979), sempre tratto dal manga di Leiji Matsumoto e sempre diretto da Rintarō, questo secondo capitolo del cult nipponico si mostra quasi come un ripetersi incessante delle stesse ossessioni, degli stessi concetti, forse anche degli stessi eventi proposti nel film precedente, ma connessi in maniera differente, con nomi diversi e un'animazione un pizzico migliore. È più sul finale che Rintarō riesce a fornire un efficace quadro generale, dimostrando che il viaggio di Tetsuro Hoshino è servito a qualcosa e riuscendo a creare un'avventura più coesa e indipendente di quanto non possa sembrare all'inizio.