전 우주에 공간철도망이 무한히 뻗어나간 미래. 사람들은 꿈과 희망을 품고 우주 특급 '은하철도'에 올라탄다. 한편, 지구에서는 '기계 육체'를 사지 못하는 평범한 인간들이 유산계급인 기계인간의 지배를 받으며 슬럼가에서 힘겹게 살아가고 있었다. '기계 백작'의 인간 사냥으로 사랑하는 엄마를 잃은 테츠로는 수수께끼의 미녀 메텔의 제안을 따라 '기계 육체'를 얻기 위해 '999호'에 올라타 길고 긴 여행에 나서는데... 불후의 일대 서사시의 막이 지금 열린다.