勇者ネノフィラー。まだ十六歳の少女ながら、たった半年で魔王を討伐し、その手腕から「歴代最強」との呼び声が高い。そんな彼女に勇者パーティーの男たちを始め、多くの人々が夢中らしい。
だが、そんな勇者ネノフィラーは、ただの村人レオニードの嫁である――。
これは、美しき勇者ネノフィラー（歴代最強）と、その幼馴染でただの村人のレオニード（時空魔法の使い手）、そして同じく彼らの幼馴染でちょっとやんちゃなドラゴンのメルセディス（美少年）が、魔王討伐後の平和な世界で、自由気ままに、様々な場所で「移動式の宿屋」を営む物語――。
「やっぱり俺のお嫁さん、可愛すぎない？」「レオ、かっこいい。流石、私の旦那」「レオ様もネノ様も、隙あらばいちゃつこうとするのやめてよ！」