夜空を美しく彩る「星魔法使い」の主人公アストレスは、星を生み出し夜空を飾るという孤独な使命を果たしていた。彼の力は決して強力ではなく、ただ人知れず星々を作り出す日々。そんな日常の中、アストレスは孤児の少女リサと出会い、彼女を弟子として迎え入れる。