地球とは違う遠く星の向こうにある世界。日本の大正時代に近い雰囲気を持つ国デンドライト王国。公爵家の第一夫人だった王女アイリは、日々地下室で執務に当たっていた。夫であるユウト公爵は執務なんて放り出して第二夫人、第三夫人と遊んでばかり。誘われれば断れないポンコツ公爵に嫌気がさしたアイリは離婚届を叩きつけて家出。辺境へと旅立ってしまう。 辺境に辿り着いたアイリは町娘らしい着物を買い、偶然出会ったおむすび屋の女将コウメに拾われ、身分を隠したままおむすび屋に就職。そこは辺境伯領の騎士たちが通う憩いの店。騎士たちに紛れて訪れた若き辺境伯サノスケはアイリに恋をした。 家事も武芸も完璧なサノスケだが、武芸に生きてきたおかげで恋愛だけはポンコツ初心者。下手くそな一世一代の恋愛大作戦は恋愛なんてもう懲り懲りなアイリには全く響かず、周囲もヤキモキ。けれどその真っ直ぐすぎる下手くそなアプローチがなくなるとそれはそれでモヤモヤし始めるアイリ。 不器用な二人が紡ぐ辺境恋物語。