La cinta está basada en el manga Galaxy Express 999, creado por el mencionado Leiji Matsumoto.
[1][2] Adieu presenta una historia completamente nueva que tiene lugar tres años después de la destrucción del planeta Maetel.
The Machine Empire ahora tiene un dominio aún mayor sobre la galaxia.
Los rumores están en pie de que Maetel se convierta en su nueva Reina.
Tetsuro hace su camino hacia el 999 y parte de la tierra, convertida ahora en un campo de batalla.