伝統ばかりにこだわる家柄のせいで、いつも古臭いドレスとメイク姿のアニエスは、社交界で時代遅れの『芋くさ令嬢』と馬鹿にされていた。
そのため、婚約者を見つけようとパーティーに参加しても連戦連敗の日々……。
今日もパーティーに参加していたアニエスは、偶然にも王女に婚約破棄された公爵令息ナゼルバートを救ってしまう。
そしてその姿を見た王女に、彼との結婚と辺境への追放を命じられて！？普通の令嬢であれば落ち込むところだが、家の方針を煩わしく思っていたアニエスは、辺境でのびのびした生活を満喫できると快諾！ 敏腕メイドの手により『脱・芋くさ』した姿で、開花した強化魔法の力を使い、辺境のために奮闘していく！ すると、最初は冷たかった辺境の人々もだんだんと受け入れてくれるように！さらに、成り行きで結婚することになったナゼルバートも、アニエスとの距離をぐいぐい縮めてきて――！？