「CLANNAD」「Angel Beats!」などで知られるゲームブランドの「Key」が2004年に発表したPCゲーム「planetarian ちいさなほしのゆめ」をアニメーション化。世界大戦によって文明が荒廃した世界。空に星は見えなくなり、人々は地下の集落に身を寄せて暮らしていた。廃墟と化した街から貴重な物資を回収する「屑屋」と呼ばれた男は、ある出来事をきっかけに「星屑」と名乗るようになり、星の美しさを人々に伝え歩いていた。そんな男を、人々はいつしか「星の人」と呼ぶようになり、敬うようになっていく。ある日、旅の途中で行き倒れた星の人は、レビ、ヨブ、ルツという3人の少年少女に出会い、星に興味を抱く3人の姿から、自分がまだ「屑屋」と呼ばれていた若かりし頃、「封印都市」と呼ばれる場所で出会ったロボットの少女のことを思い出す。