あるところに一人の魔女がいました。名前はイレイナ。珍しく、師匠のフランとまったり旅を満喫しています。今回出会うのは、謎の食堂に住まう兵士長と記録係、歴史探訪に勤しむ女学生二人、炭の魔女と優秀な助手、王子に恋焦がれる少女と、困惑する彼女の家族、そして、魔法使い名家の少女と孤児のお友達。魔女との邂逅が、彼女たちにもたらす救済とは？「先生、この依頼、絶対に成し遂げましょう」それは“灰”と“星屑”の魔女、二人旅の軌跡、そして未来を創る「別れ」の物語―。