戦争の影響で人々は地上に住むことが困難になり、星も見えない世界。かつて“屑屋”と名乗っていた男は“星屋”と名を変え、地下で生活する人々に星の美しさを伝えている。また、彼に敬意を払う人々には“星の人”と呼ばれていた。そんな世界を旅する星の人には、ある心残りがあった。旅の途中で3人の少年少女に出会った星の人は、かつて知り合ったロボットの少女と、彼女と出会った“封印都市”のことを思い出す。