旅の魔女イレイナが綴る、出会いと別れの物語。 あるところに旅の魔女がいました。名前はイレイナ。 勝手気ままな一人旅を、飽きることなく続けています。 そんな彼女が今回経験するのは――。 魔法学校に通うご令嬢から恋愛相談を受けたり、 美男子なお坊ちゃんと黒服の集団に追われたり、 二つに分断された国で住民同士の争いに巻き込まれたり、 スライムを自称する少女と「夢の世界」へ忍び込んだり、 そこで放浪の剣士（姉）と運命の再会をはたしたり！？ 「本当にお久しぶりですね。元気にしてました？」 魔女と剣士が、新たな出会いと別れの物語を紡ぎます。