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

1984年の発刊以降、世界中でカルト的な人気を誇り、アニメ映画化や舞台化もされた丸尾末広による同名漫画を、短編映画「ミガカガミ」でモントリオールほか国内外の映画祭で注目されたTORICO監督のメガホンにより初の実写映画化。身寄りもなく、赤猫サーカス団に拾われた14歳のみどり。サーカス団に超能力を持ったワンダー正光が加入する。団員たちからいじめに遭うみどりを気にかけてくれるワンダー正光に心惹かれるみどりだったが、超能力で団員たちを従わせ、さらには殺害までするワンダー正光の姿に、その思いはやがて恐怖へと変わっていく。主人公・みどり役にはモデル、タレントとして活躍し、本作は映画デビューとなる中村里砂。「猫なんかよんでもこない。」の風間俊介、ロックバンド「SuG」の武瑠らが脇を固める。

女手一つで娘を育て上げた73歳の瀬山カツは頑固でおせっかいな性格のため、周りからは敬遠されがち。ある日、ふと入った写真館で写真を撮り店を出ると、20歳のときの若々しい姿のカツになっていた。カツはヘアスタイルやファッションを一新、名前も節子にし、人生を取り戻そうと決意する。