地球に帰還し機械人間と戦い続ける鉄郎は、メーテルからのメッセージを受け取り再び999号に乗り込んだ。やがてラーメタルという星で、若者・ミャウダーと出会った鉄郎は、「メーテルがプロメシュームの跡を継いだ」という噂をきいてしまう。程なくしてメーテルと再会を果たす鉄郎。しかし、メーテルはなぜか早く999号を降りるようにすすめるのだった。それを拒み、旅を続ける二人と999号は、やがて終着駅の惑星大アンドロメダに到着するのだが・・・。