あるところに魔女がいました。彼女の名はイレイナ。旅人として、長い長い旅を続けています。最強の武具を求める村人たち、結婚式から逃げだした王女、奇抜な格好の男、悩める衣装デザイナー、雪国の可哀想な少女、父親の遺産を探す賭博師、嘘をつけない国の王様、危険な爆弾を作った技術者、流浪の狩人たち、人間を魅了するネコ神さま…。様々な国を訪れ、多くの人々との別れを重ねて行きます。そして思わぬ人との再会も。「…次はどんな国でしょうね」魔女の旅はまだまだ続きます。新たな別れと出会うために。