Sejak lama, manusia dan iblis telah diselimuti peperangan yang tiada akhirnya, tanpa ada yang unggul diantara mereka membuat kerugian besar antara kedua belah pihak. Hingga suatu hari, seorang Yuusha dari dunia manusia dapat menembus masuk hingga ke istana Iblis dan akhirnya bertemu dengan sang Maou.

Diluar dugaan, ternyata sang Maou si keturunan raja iblis merupakan seorang wanita cantik yang baik dan menyambut Yuusha dengan ramah, Maou menjelaskan kalau iblis bukanlah makhluk yang jahat, dan jika suatu saat peperangan dilanjutkan dan diakhiri oleh adanya pihak yang menang, maka pihak yang telah kalah pasti akan mengalami penderitaan.

Oleh karena itu, Maou dan Yuusha akhirnya berkerjasama untuk mengakhiri perang dan mendamaikan kedua belah pihak tanpa ada yang dirugikan. Dari sinilah cerita mereka berdua dimulai.