地球近傍に飛来した小惑星の大爆発で、地球は滅亡し、「青い地球」から「赤い地球」へと変貌した。それから千年、それでも人間は懸命に生きていた。少女ステラが特殊な鉱石『星のカケラ』を集める仕事を終え、星空を見上げていると、巨大な流れ星が地球に落下してきた。その中から現れたのは、ひとりの『星の王子さま』だった――。