「魔女」は、アジアの小国を舞台にした恋愛物語である。イギリス人少女ニコラは、異国の地でバザールに勤める青年ミマールと運命的な出会いを果たす。文化や言葉の壁を越え、二人の間に芽生える淡い恋心が、やがて大きな運命の歯車を動かしていく。