聖女リーシャは、婚約者のバーズーデン国王ダルエストに、新しい婚約者ができたからという理由で突然国から追放されてしまう。
そんなリーシャを助けたのは、隣国メートポリスの国王ラオウハルトだった。
リーシャは助けてくれたお礼にと、聖女の力で荒れていたメートポリスを復興していく。次第にラオウハルトは、国のため尽力する健気なリーシャに惹かれていくのであった…。
一方で、聖女の力を失ったバーズーデン国は、日に日に様子がおかしくなり――！？