魔王との最終決戦。勇者シオンは魔王を追い詰めたところで、仲間である4人の美少女に裏切られ、魔王もろとも爆殺されてしまう。
だが魔王に救われ、奇跡的に生き延びたシオンは、負傷が癒えるまでという条件で、魔王国で暮らし始めることに!
魔王の名前はヴィラ。可憐な見た目でありながら強い力を持つ彼女は、人間と戦争を起こそうと躍起になる過激派の魔族を統率することに苦しんでいた。
命の恩人であり、魔族の生活と平和を守ろうとするヴィラに同調したシオンは、勇者という素性を隠しながら過激派の鎮圧に協力していくことになる。
次第に惹かれていく2人は、とある事情から政略結婚をすることに!
時にイチャイチャ、時にじれったい距離感で、2人の幸せな新婚生活が始まるのだった…。
一方、シオンを裏切った4人は、最初こそ世界を救った英雄としてチヤホヤされるものの、やがて勇者殺しの罪が明るみになり始めて…!?