1979년 8월 4일에 개봉한 은하철도 999의 첫 극장판으로, 만화판 안드로메다 편을 컴팩트한 형태로 재구성한 작품이다.

은하철도 999의 2번째 극장판으로 1981년 개봉했다. 전작으로부터 2년 후의 세계를 무대로 하고 있다. 속편 제작에 대해 훗날 마츠모토 레이지는 전편에서 해결하지 못한 기계제국 문제를 결판지어 소년의 자립을 그리는 것으로 은하철도 999를 마무리하고 싶었다고 언급했다.