あるところに一人の魔女がいました。名前はイレイナ。自由で気ままな、一人の旅を満喫しています。今回、彼女が邂逅する人々は―。不自然なほど本人そっくり？善行を続けるイレイヌさん、故郷を守るため、魔物のヌシを討伐する二人の姉弟、砂漠で遺跡の発掘を続ける青年と幼馴染の女性、自分たちの大義に陶酔している「解放連合」、完璧な“森の小道”を追い求める男性と魔女たち、そして、イレイナと結ばれる運命の人も…。「ちょっとデートにでも行ってみませんか」変わった風習や難事件に振り回されつつも、出会いと別れを重ねます。