あるところに旅の魔女がいました。名前はイレイナ。 今回も様々な国をわたり、不可思議な経験をしているようです 魔法統括協会の職員から怖い話を聞いたり、 大道芸人に簡単な魔法を教えてあげたり、 とある田舎にある一軒家の噂を調べてみたり、 いわくありげな古い手記を解読したり、 トップスターを夢見る女優のファン第一号になったり、 物の記憶が見える「紅の魔女」を助けたり……。 「大丈夫、大丈夫……」 不思議な力に導かれ、世にも奇妙な出会いと別れが続きます。