あるところに一人の魔女がいました。名前はイレイナ。 長い長い、一人ぼっちの旅を続けています。 今回、彼女が出会う方々は――。 魔物を狩って食材として使う流浪の料理人、 いがみ合う山の国の兵士と海の国の兵士たち、 自分に自信が持てないが心優しい女性、 怪しげな建造物で暮らしている青年、 引退した高名な占い師と熱烈なファン、 そして、人類を知るめに旅をする謎の生物……。 「あなたも旅をすればきっと分かりますよ」 時に戦い、時に導き、旅の魔女は「別れの物語」を紡ぎます。