魔導国家ガリフィスタの至宝と謳われた魔導士エルゼは、聖女フィルシアに魔力を奪われ、婚約者のカイル王子から無実の罪で国外追放を言い渡される。極寒の雪山に捨てられたエルゼだったが、偶然にも隣国の王太子ジークハルトをドラゴンから救い、自身の潔白を証明するため彼と契約を結ぶ。
エルゼの知略と魔法で隣国が空前の繁栄を遂げる一方、供給源を失った聖女の力は弱まり、ガリフィスタは徐々に崩壊していく。一年後、国際会議の場でエルゼは隠し持っていた証拠を提示。聖女が魔女である真実を暴き、自らの正義を“証明“した彼女は、真の理解者であるジークハルトと共に新たな人生を歩み出す。