서기 2천년대의 지구.메가로폴리스는 항성간을 운행할 수 있는 은하철도의 출발점이자 부유의 상징이며,인류의 염원이기도 한 영원한 생명인 기계의 몸을 가진 부유층만이 향유하는 도시로,인류의 초근대 과학력이 만들어 낸 최첨단의 기계화 도시이다.
때문에 기계몸을 가지지 못한 인간들은 이 풍요한 기계화 도시에서 돈을 벌어 영원한 생명을 얻기 위해 메가로폴리스 주변으로 몰려들고,결국 메가로폴리스 주변은 슬럼화된다.
철이(데츠로) 역시 영원한 삶에 대한 동경으로 엄마와 함께 안드로메다로 떠나기 위해 열심히 일하지만 기계 백작의 인간 사냥으로 엄마를 잃고 좌절하고 만다.기계 백작에 대한 복수를 다짐하는 철이는 결국 안드로메다로 떠나는 999호를 타기 위해 다른 사람의 승차권을 훔치지만 경찰에 체포될 위기에 빠진다.
그런 철이 앞에 나타난 신비의 여인 메텔.메텔은 철이에게 아무 조건없이 자신과 함께 안드로메다로 여행을 떠나면 999호의 승차권을 주겠다는 제의를 하고, 철이는 자신의 엄마를 닮은 메텔과 함께 안드로메다로 떠나는 기나긴 여행을 시작하게 되는데..

서기 2천년대의 지구.메가로폴리스는 항성간을 운행할 수 있는 은하철도의 출발점이자 부유의 상징이며,
인류의 염원이기도 한 영원한 생명인 기계의 몸을 가진 부유층만이 향유하는 도시로,인류의 초근대 과학력이
만들어 낸 최첨단의 기계화 도시이다.때문에 기계몸을 가지지 못한 인간들은 이 풍요한 기계화 도시에서 돈을 벌어
영원한 생명을 얻기 위해 메가로폴리스 주변으로 몰려들고,결국 메가로폴리스 주변은 슬럼화된다.
철이(데츠로) 역시 영원한 삶에 대한 동경으로 엄마와 함께 안드로메다로 떠나기 위해 열심히 일하지만
기계 백작의 인간 사냥으로 엄마를 잃고 좌절하고 만다.기계 백작에 대한 복수를 다짐하는 철이는 결국
안드로메다로 떠나는 999호를 타기 위해 다른 사람의 승차권을 훔치지만 경찰에 체포될 위기에 빠진다.
그런 철이 앞에 나타난 신비의 여인 메텔.메텔은 철이에게 아무 조건없이 자신과 함께 안드로메다로 여행을 떠나면
999호의 승차권을 주겠다는 제의를 하고, 철이는 자신의 엄마를 닮은 메텔과 함께 안드로메다로 떠나는 기나긴 여행을 시작하게 되는데..

1부. 발키리의 마녀

Disc.1
37화.고양이 나비의 생명의 집(방영제목:고양이 나비의 추억)
38화.비겁한 장로의 제국(방영제목:비겁한 장로의 제국)
39화.안개 도시의 카스미(방영제목:안개 도시)
40화.구상 주택단의 대추장(상)(방영제목:동그라미 아파트의 독재자,상편)

Disc.2
41화.구상 주택단의 대추장(하)(방영제목:동그라미 아파트의 독재자,하편)
42화.피메일의 추억(방영제목:피오나의 추억)
43화.폭풍의 언덕의 키라(방영제목:폭풍 언덕의 키라)
44화.발키리의 공간 기행(상)(방영제목:우주의 무법자,상편)

Disc.3
45화.발키리의 공간 기행(하)(방영제목:우주의 무법자,하편)
46화.엘 알라메인의 노래 소리(방영제목:죽음의 별에서 들리는 노래)
47화.영구 전투 실험실(상)(방영제목:끝없는 전투,상편)
48화.영구 전투 실험실(하)(방영제목:끝없는 전투,하편)

Disc.4
49화.앞으로의 별(방영제목:미래 세계)
50화.망령 터널(방영제목:유령 터널)
51화.투명 바다의 아르테미스(상)(방영제목:투명 바다의 아르테미스,상편)
52화.투명 바다의 아르테미스(하)(방영제목:투명 바다의 아르테미스,하편)

Disc.5
53화.거울의 별의 철이(방영제목:철의 나라 쌍둥이)
54화.끝없는 여름 이야기(상)(방영제목:끝없는 여름이야기,상편)
55화.끝없는 여름 이야기(하)(방영제목:끝없는 여름이야기,하편)

2부. 999의 반란

Disc.6
56화.냉혈 제국(상)(방영제목:의심의 나라,상편 )
57화.냉혈 제국(하)(방영제목:의심의 나라,하편)
58화.발소리 마을의 발자국 소리(방영제목:게으름뱅이의 도시 )
59화.게으름뱅이의 거울(방영제목:내일의 별,상편)

Disc.7
60화.4평반 혹성의 환상(상)(방영제목:내일의 별,하편)
61화.4평반 혹성의 환상(하)(방영제목:백야의 별)
62화.밤이 없는 도시(방영제목:우주에 들리는 발소리)
63화.어둠 혹성의 자매(방영제목:어둠의 별)

Disc.8
64화.침묵의 성지(방영제목:침묵의 별 )
65화.교향시, 마녀의 하프(방영제목:마녀의 하프소리)
66화.안개 낀 장례의 별(방영제목:장례의 별)
67화.우주승 다이루즈(방영제목:우주의 승려)

Disc.9
68화.호기심이라는 이름의 별(방영제목:호기심의 별)
69화.C62의 반란(방영제목:C62의 반란)
70화.기분 좋은 꽃의 도시(방영제목:꽃의 도시)
71화.자갈밭의 개척자(방영제목:거북이등 별의 개척자)

Disc.10
72화.대 암흑성운 아프리카(상)(방영제목:줘요 줘요 별)
73화.대 암흑성운 아프리카(하)(방영제목:암흑의 성운 아프리카,상편)
74화.17억 6천5백만 명의 거지들이 구걸하는 별(방영제목:암흑의 성운 아프리카,하편)