聖女見習いとして仕えて数年、エリナは強力な癒しの力で多くの人々を救い、「聖女エリナ」として崇められる存在となった。人々から感謝され、愛される日々の中で、エリナは自分が特別な存在だと誇りを感じていた。しかし、その平穏な日々は突如として崩れ去る。
ある日、祈りを捧げていたエリナの前に現れた一人の神父が、彼女の出自を暴露する。
エリナは人間と魔族の血を引くハーフであり、そのことが公にされると、かつての尊敬の眼差しは一転して冷たい蔑みに変わる。
彼女は「穢れた存在」として追放され、誰からも必要とされず絶望の中で森をさまようこととなる。

絶望の淵で出会ったのは、魔王ゼイド。
ゼイドはエリナの過去と痛みを理解し、彼女を魔族の姫君として迎え入れることを提案する。
エリナはゼイドの優しさと決意に心を動かされ、魔族として新たな生を歩むことを決意する。