Es una secuela directa de la película Galaxy Express 999, y se sitúa 3 años después de los eventos del primer filme.