星野鉄郎は少年から青年へと成長を遂げていた。一緒に旅を続けていたメーテルと別れ、荒廃した地球で希望を捨てず、人類の未来を信じ戦い続ける鉄郎は、クイーンエメラルダスより衝撃的な事実を告げられる。そして鉄郎は3度目の、「銀河鉄道999」での旅に出るのだった…。