お前のような可愛げのない女は追放だ！ 私は真実の愛を見つけた！」 王国を裏で完璧に支えていた公爵令嬢セレスティアは、ある日突然、無能な王太子ユリウスから婚約破棄を言い渡される。彼の隣には、微弱な癒やしの力しか持たない、強欲で性悪な偽聖女リリィの姿があった。 二人の策略により、セレスティアは魔物が蔓延る「呪われた辺境」へと追放されてしまう。 しかし、セレスティアは絶望などしていなかった。 辺境で彼女を待っていたのは、恐ろしげな異名とは裏腹に、誰よりも領民想いで不器用な『鮮血の辺境伯』レオンハルト。 彼と惹かれ合い、真の愛と信頼を育んだセレスティアは、持ち前の圧倒的な知略と現代的なデータ分析を駆使し、呪われた辺境をまたたく間に豊かで平和な「黄金郷）」へと変貌させていく。