魔王を倒し、世界を救ったと言われる女勇者ケイトリンは、婚約者だった王子が自分のことを「脳筋」扱いしていることを知り、婚約破棄をたたきつけた。 そうして地方都市のギルドで女冒険者カティアとして生計を立てていた彼女のもとに、かつて彼女が倒したはずの魔王が押しかけてくる。だが、おっとり系の美青年に生まれ変わった魔王は、カティアの家政夫になる気満々らしくて……。 「馬鹿でかい剣を振り回して駆けてくる君を見て、すっごく好きになっちゃったんだ」 「うわぁ」 家事が得意な元魔王ヒースと共に、暖かかったりちょっとドキドキしたり平手打ちを食らわせたりする生活を送り始めたカティア。 しかし勇者と魔王の伝説には、何か裏があるようで――？