第1話 出発のバラード

星野鉄郎とその母は、機械の体を手に入れて寿命を延ばすことを願っていたが、あまりにも貧しいため叶えられずにいた。ある日、生身の人間を狩ることを趣味とする機械伯爵に、母が撃たれてしまう。母は鉄郎に、メガロポリスから発車する銀河鉄道999号に乗り、誰でも機械の体を手に入れられる星へ行くよう言い残して息絶える。鉄郎は遺言に従ってメガロポリスを目指す途中、力尽きて倒れ、雪原で眠っているところを謎の美女・メーテルに助けられる。