あるところに一人の魔女がいました。名前はイレイナ。 とある物語の影響で、旅人となり世界を巡っています。 そんな彼女が今回の旅で遭遇する人たちとは……。 「旅人レストラン」に集う噂が好きな大人たち、若き日の「星屑の魔女」とその師匠、「演者の国」の住人、荒廃から立ち直った国の治安を守る「断罪人」の女性、凶悪な連続殺人犯を追う、「保安局」の気弱な職員、眠らない国を作り上げた天才発明家こと「湖畔の魔女」。 波乱万丈なイレイナの旅はまだまだ続いていくようです。 「まあ、魔法使いも普通の人間ということですよ」 TVアニメ10月スタート! 旅の魔女が綴る別れの物語。