魔物が蔓延る世界エル・アース。
　しかし大陸の中心部に位置する王国、レガーリアでは数百年前から他国と比べて極端に魔物の数が少なかった。
　理由はただ一つ、この地に聖女と呼ばれる女性が現れたからだ。
　聖女は魔物を退け、人々に癒しの力を与え、小国だったレガーリアを大国へと成長させる原動力となり、国の象徴として扱われるようになった。

　そして現在。聖女はその特別な力で王国を護っている。
　しかし長い間平和であったことが原因なのか、過去に比べて聖女の権力は衰退していた。
　そのような中、王城で行われたパーティーで事件が起こる。
　この日、聖女であるリリア・フォン・シャインは、婚約者であり第二王子であるライエルから、必ずパーティーに出席するように言われていた。
　パーティーが始まり、ある程度時間が過ぎた頃。ライエルと侯爵家の令嬢であるイザベラが突然壇上へと上がり、宣言する。

「リリア、お前は高貴な私には相応しくない！ この時を持って婚約は破棄させてもらう！ そして新たな婚約者はこのイザベラとする！」

　ライエルの一方的な言葉によってこの場は騒然となり、リリアは婚約破棄をされ、レガーリア王国から追放されてしまう。
　そしてリリアは着の身着ままの状態で国から追い出されてしまい、宛もなく彷徨うことになってしまった。

　このような異常事態でも、王子に目をつけられることを恐れてか、聖女の味方をする者は誰も王国にはいないと思われた。
　しかし王国一の剣士と噂される青年ユートが、リリアを追って国境を越えるのだった。