人类愚昧的战争使世界被冰雪覆盖，走向灭亡。曾以兴盛为荣的文明也加速走向荒废，人口骤减十万。在这个连繁星都看不见的世界，已经难以在地上生活的人们组成集落挤在地下生活着。曾经打着“废墟猎人（屑屋）”名号的男人，以过去发生的某件事为契机而改名为“传颂星星之人（星屋）”，向他所到访的集落传递“繁星的美丽”。因他知识的深度和氛围，不知不觉中，人们开始叫他“星之人”，非常尊敬他。在世界中旅行，渐渐老去的星之人，唯一的牵挂……。星之人在旅行途经的某个集落倒下，并在那里和利未、约伯、路得这三个少年少女相遇。星之人看着他们对星星抱有兴趣的样子，想起了自己年轻时曾经遇见的那个机器人少女。和她相遇的地方，是曾被称为封印都市的地方……