S1, E101: 話: 機械の体をもらうために、999号で宇宙を旅する星野鉄郎とメーテル。その旅の途中、何者かの路線妨害により、停車予定のない「化石の星」に停車した。その星に降り立った鉄郎は、美しい女性の化石を発見。その直後、何者かに襲われ、パスを奪われてしまう。襲ってきたのは「化石の戦士」ユリウスで、彼は化石となってしまった少女リージャの夫であった。ユリウスはリージャと999号でハネムーンに向かう直前、戦士としての誇りを優先させて、母星に迫る化石化ガス雲の調査に向かったのだった。