서기 2천년대의 지구. 메가로폴리스는 항성 간을 운행할 수 있는 은하철도의 출발점이자 부유의 상징이며, 인류의 염원이기도 한 영원한 생명인 기계의 몸을 가진 부유층만이 향유하는 도시로, 인류의 초근대 과학력이 만들어 낸 최첨단의 기계화 도시이다. 때문에 기계 몸을 가지지 못한 인간들은 이 풍요한 기계화 도시에서 돈을 벌어 영원한 생명을 얻기 위해 메가로폴리스 주변으로 몰려 들고,결국 메가로폴리스 주변은 슬럼화된다.

철이(데츠로) 역시 영원한 삶에 대한 동경으로 엄마와 함께 안드로메다로 떠나기 위해 열심히 일하지만 기계 백작의 인간 사냥으로 엄마를 잃고 좌절하고 만다. 기계 백작에 대한 복수를 다짐하는 철이는 결국 안드로메다로 떠나는 999호를 타기 위해 다른 사람의 승차권을 훔치지만 경찰에 체포될 위기에 빠진다. 그런 철이 앞에 나타난 신비의 여인 메텔. 메텔은 철이에게 아무 조건 없이 자신과 함께 안드로메다로 여행을 떠나면 999호의 승차권을 주겠다는 제의를 하고, 철이는 자신의 엄마를 닮은 메텔과 함께 안드로메다로 떠나는 기나긴 여행을 시작하게 되는데..

* 구성

Disc.1

1화. 여정의 서사곡

2화. 화성의 붉은 바람

3화. 타이탄에 잠든 전사

4화. 대도적 안타레스

Disc.2

5화. 망설임의 별의 섀도우

6화. 혜성 도서관

7화. 중력 밑의 무덤(상)

8화. 중력 밑의 무덤(하)

Disc.3

9화. 트레이더 분기점(상)

10화.트레이더 분기점(하)

11화.형태 없는 혹성 누루바

12화.화석의 전사(상)

Disc.4

13화.화석의 전사(하)

14화.쌍둥이 별의 라라

15화.물의 나라의 베토벤

16화.반딧불 도시

Disc.5

17화.철갑의 별

18화.진흙의 메텔

19화.참회의 나라

20화.프로페셔널의 혼

Disc.6

21화.낙엽의 무덤

22화.해적선 퀸 에메랄다스

23화.원시 혹성의 여왕

24화.차원 항해 혹성

Disc.7

25화.강철 천사

26화.백골의 노래

27화.눈의 도시의 귀자모신

28화.아지랑이 별의 소설가

Disc.8

29화.사케잔의 대륙

30화.유령 세계의 필라멘트

31화.노발대발 별

32화.정시공간의 갉아먹힌 별

Disc.9

33화.우라트레스의 나사못 산

34화.황금도시의 마녀(상)

35화.황금도시의 마녀(하)

36화.대추장 사이클롭스)

Disc.10

37화.고양이 나비의 생명의 집

38화.비겁한 장로의 제국

39화.안개 도시의 카스미

40화.구상 주택단의 대추장(상)

Disc.11

41화.구상 주택단의 대추장(하)

42화.피메일의 추억

43화.폭풍의 언덕의 키라

44화.발키리의 공간 기행(상)

Disc.12

45화.발키리의 공간 기행(하)

46화.엘 알라메인의 노래 소리

47화.영구 전투 실험실(상)

48화.영구 전투 실험실(하)

Disc.13

49화.앞으로의 별

50화.망령 터널

51화.투명 바다의 아르테미스(상)

52화.투명 바다의 아르테미스(하)

Disc.14

53화.거울의 별의 철이

54화.끝없는 여름 이야기(상)

55화.끝없는 여름 이야기(하)

Disc.15

56화.냉혈 제국(상)

57화.냉혈 제국(하)

58화.발소리 마을의 발자국 소리

59화.게으름뱅이의 거울

Disc.16

60화.4평반 혹성의 환상(상)

61화.4평반 혹성의 환상(하)

62화.밤이 없는 도시

63화.어둠 혹성의 자매

Disc.17

64화.침묵의 성지

65화.교향시, 마녀의 하프

66화.안개 낀 장례의 별

67화.우주승 다이루즈

Disc.18

68화.호기심이라는 이름의 별

69화.C62의 반란

70화.기분 좋은 꽃의 도시

71화.자갈밭의 개척자

Disc.19

72화.대 암흑성운 아프리카(상)

73화.대 암흑성운 아프리카(하)

74화.17억 6천5백만 명의 거지들이 구걸하는 별

Disc.20

75화.물의 나라의 샤이안(상)

76화.물의 나라의 샤이안(하)

77화.생명을 먹는 성녀(상)

78화.생명을 먹는 성녀(하)

Disc.21

79화.시간성의 해적(상)

80화.시간성의 해적(중)

81화.시간성의 해적(하)

82화.짧은 생명의 이야기

Disc.22

83화.제 3 생명체

84화.거대 코끼리의 별

85화.사랑의 환영 혹성

86화.불효자 별의 UFO

Disc.23

87화.바다에서 온 엘자

88화.운명의 갈림길 별

89화.총잡이의 슬픈 노래

90화.안드로메다의 눈의 여왕(상)

Disc.24

91화.안드로메다의 눈의 여왕(하)

92화.해저 도시의 최후

93화.곤충의 별의 케이코

Disc.25

94화.야야볼의 작은 세계(상)

95화.야야볼의 작은 세계(하)

96화.플라잉 블랙(상)

97화.플라잉 블랙(하)

Disc.26

98화.우주에 남은 한 권의 책

99화.4차원 엘리베이터

100화.게으른 공간의 요괴

101화.영원의 꿈을 쫓는 별

Disc.27

102화.여왕벌의 반란별

103화.안드로메다의 아라비안나이트(상)

104화.안드로메다의 아라비안나이트(하)

105화.젊은 용사의 전설

Disc.28

106화.유령역 13호

107화.킬리만자로의 기사

108화.마카로니그라탕의 붕괴

109화.메텔의 여행(상)

Disc.29

110화.메텔의 여행(하)

111화.박쥐의 별

112화.청춘의 환상 안녕 999(상)

113화.청춘의 환상 안녕 999(하)

* 일본어 성우진

1.철이(호시노 테츠로) : 노자와 마사코 

- 꼬마자동차 붕붕/ 붕붕 役

- 드래곤볼 시리즈 / 손오공 役 외

- 방가방가 햄토리 / 호호 할머니 役

- 톰 소여의 모험 / 톰 소여 役

- 피구왕 통키 / 코보토케 친넨(맹태) 役

 2.메텔 : 이케다 마사코

- 전투요정 유키카제 / 린 잭슨 役

- 스즈미야 하루히 우울

- 란마 1/2 / 사오토메 노도카 役

 3.차장 : 키모츠키 카네타

- 날아라 호빵맨 / 해골맨 役

- 보물섬 / 벤 건 役

- 이누야사 세번째 극장판 / 칼집 役   

- 캔디 / 스테아 役

 4.에메랄다스 : 타지마 레이코

- 베르사이유의 장미 / 오스칼 役

- 퀸 에메랄다스 / 에메랄다스 役

- 내 청춘의 아르카디아 / 에메랄다스 役

 5.크레아 : 이치류사이 하루미

- 전투요정 유키카제 / 리디아 크리 役

- 명탐정 홈즈 / 허드슨 부인 役

- 모래요정 바람돌이 / 앤 홉킨스(나래) 役

- 시티 헌터 / 노가미 사에코(나오미)

- 이상한 나라의 폴 / 파쿤(찌찌) 役

 6.하록 선장 : 이노우에 마키오

- 하록 선장 / 하록 선장 役

- 캔디 / 알버트 役

- 에어리어88 / 찰리 役

 7.프로메슘 : 키노미야 료코

- 마하 고고고 / 미후네 아야 役

- 베르사이유의 장미 / 듀바리 부인 役

 8.기계 백작 : 시바타 히데카츠

- 강철의 연금술사 / 킹 브레드레이 役

- 그레이트 마징가 / 어둠의제왕(암흑대왕), 役

- 마징가 Z / 아수라 백작 役

- 카우보이 비밥-천국의 문 / 대령 役

 9.나레이션: 타카기 히토시

- 이웃집 토토로 / 토토로 役

- 내 청춘의 아르카디아 / 트라이터 수상 役