銀河鉄道999 君は戦士のように生きられるか!!

少年・星野鉄郎は母と二人、機会の身体を目指して銀河超特急999号の停車駅、メガロポリスに向かう。その途中、二人は機械伯爵による人間狩りに遭い、母は殺されてしまう。しかし、そのとき助けてくれた謎の美女メーテルから、鉄郎は999号のパスをもらい受けて、メーテルとともに地球を旅立つのだった…! 幾つもの星を越えた999号だったが、何者かの列車妨害を受けて化石の星に停車した。その星で鉄郎は美しい少女の化石を見つけて近づくが、突然現れた『化石の戦士』に襲われパスを奪われてしまう!化石の戦士ユリウスは、化石となってしまった少女リージャの夫であった。彼はリージャと999号でハネムーンに向かう直前、戦士としての誇りを優先させて、母星に迫る化石化ガス雲の調査に向かったのだった…。