この世界では、魔法は女性のものとされ、男が魔力を持って生まれることは「穢れ」として忌み嫌われる。ノアは生まれながらにして魔女すら凌駕する魔力を宿した少年だったが、その力ゆえに故郷の村で「忌み子」と呼ばれ迫害を受けてきた。そんな彼の前に現れたのは、不死の呪いを受け数百年を生きる高位魔女アイリスだった。 魔女の教会に所属し、各地の魔法を収集する旅を続けるアイリスは、ノアの類まれな魔力に興味を抱き、彼を弟子として迎え入れる。こうして、異端の師弟の安住の地と魔法を探し求める旅が今始まる。