魔王討伐のため、三か月以上も魔王を探し続けていた勇者レオン。 ある日、王都の裏通りで見つけたのは、 「どんな相手も射止める相談所」 という怪しげな店だった。 討伐の専門家集団だと勘違いしたレオンは、魔王の捜索を依頼する。 しかしそこは、王都で評判の結婚相談所。 一方その頃、婚活中の魔王セレフィナは、理想の相手を紹介されたと聞いて面談室へ向かっていた――。 討伐と婚活。 勇者と魔王。 すべてが噛み合わないまま進む勘違いラブコメファンタジー。