▼第１話／出発（たびだち）のバラード▼第２話／火星の赤い風▼第３話／透明の女　ガラスのクレア▼第４話／タイタンの眠れる戦士▼第５話／大盗賊アンタレス▼第６話／迷いの星の影（シャドウ）▼第７話／彗星図書館▼第８話／暗黒星メフィストの黒騎士▼第９話／水の国のベートーベン▼第10話／大四畳半惑星の幻想　●主な登場人物／星野鉄郎（機械の体を手に入れるためにアンドロメダを目指す少年）、メーテル（鉄郎とともに“999”で旅をする謎の女性）　●あらすじ／1000年もの間生きることができる機械の体を夢見る少年・星野鉄郎とその母親。しかし、機械伯爵の人間狩りにより母親は殺されてしまう。逃げ延びた鉄郎も吹雪の中、力尽き倒れてしまうが、謎の美女・メーテルによって助けられる。しかもメーテルは、自分と同行してくれれば、ただで機械の体を手に入れることができる星・アンドロメダへ行く“銀河鉄道999”の乗車パスもくれると言うのだった（第１話）。▼鉄郎たちを乗せ、アンドロメダへの長い長い旅が始まった銀河鉄道999が、最初に停車駅したのは火星。かつては地球の植民星として栄えた火星も、現在はどこまでも廃墟が続く寂しい地となっていた。鉄郎は、火星に住む娘・フレーメの案内で、かつての都・大シルチスへ向かうのだが…（第２話）。●本巻の特徴／鉄郎が、ただで機械の体を手に入れることができるアンドロメダ星へ向かう銀河鉄道999に乗り込むいきさつが描かれる。●その他のデータ／地球（第１話）、火星（第２話）、土星（第４話）、氷の惑星・冥王星（第６話）、彗星の巣・コメットゾーン（第７話）、惑星メフィスト（第８話）、水滴星・４Ｄ−３（第９話）、明日の星（第10話）