「汝の魔術で勇者を無力化せよ」四天王最強と呼ばれるリィドは、魔王の命を遂行すべく人間領域に潜入した。勇者の情報を集めようとした彼がたどりついたのは、何故か結婚相談所。更に紹介された美少女レナが勇者その人で、しかもリィドと彼女は幼い頃の初恋相手同士でもあって!?リィドは両思いと知らぬまま、表向き互いの利益のために結婚して、レナと二人きりで暮らすことになるが……。戦闘力はMAXだが恋愛力はゼロな二人の、世界を欺く偽装結婚生活が始まる!!