辺境の街の孤児院で暮らす十一歳の少女サフィラ・エルモアは、美貌と知性を兼ね備えながらも、刺激のない平凡な日々に退屈していた。
　ある日、街を訪れた一人の魔法使いとの出会いが、彼女の運命を大きく変える。
　未知への憧れに突き動かされ、サフィラは旅立ちを決意する。

「次に会った時は、あなただけの素敵な冒険譚をいっぱい聞かせてね」

　親友とのそんな約束を胸に、サフィラはまだ見ぬ世界へと歩き出す。
　これは、彼女が“星葬の魔女”と呼ばれるに至る、その旅路の物語。