명작 애니메이션 <은하철도 999>의 극장판.
미래의 지구. 광활한 우주에는 기계인간들이 인간을 정복하려고 혈안이 되어 있다. 기계백작에게 엄마를 잃은 철이는 기계백작에게 복수를 함과 동시에 엄마를 대신해 영원한 삶을 살겠다고 결심한다. 승차권을 훔쳐 경찰에 체포될 위기에 처한 철이를 구해준 여인은 메텔. 엄마를 닮은 메텔은 안드로메다까지 여행을 해주면 승차권을 주겠다는 제의를 한다. 드디어 신비의 여인 메텔과 철이는 은하철도 999호를 타고 안드로메다를 향한 긴 여행을 시작한다.