기계 백작에게 엄마를 잃은 테츠로는 기계 인간이 되어 복수를 결심한다. 테츠로는 우연히 신비로운 여인 메텔의 도움으로 목숨을 부지하고, 기계 몸을 준다는 안드로메다 행성을 가기 위해 초특급 999호에 오른다.