魔女の嘆きの地と呼ばれる人里離れた崖で、魔女のシャルは、貴族令嬢のドレスを身につけた少女を拾う。顔を潰され、瀕死の重傷を負っていた少女は、シャルの魔女の血によって一命を取り留め、かつて150年前に窮地を救った伝説の大魔女と瓜二つであった。
奴隷として「アグリ（醜い）」と呼ばれ、虐げられてきたエイブリーは、存在を肯定してくれるシャルに心を開いていく。彼女の才能を見抜いたシャルは、元教師をしていた魔術学園へ送り込むことを決意する。