あるところに一人の旅人がいました。彼女の名はイレイナ。若くして魔法使いの最上位「魔女」となった才女です。幼いころに読んだ旅の物語に憧れて、流されるように気ままな長い旅を続けています。この広大な世界を自由に渡り歩き、わけのわからない可笑しな人や、誰かの美しい日常に触れながら、彼女は旅人として、これといった目的もなく、色々な国や人との出逢いを繰り返します。そして同じ数だけの――「構わないでください。私、旅人なものですから。先を急がなければならないのです」そんな魔女イレイナが紡ぐ、出逢いと別れの物語…。（TVアニメ動画『魔女の旅々』のwikipedia・公式サイト等参照）