Anime ini berkisah tentang seorang ‘Yuusha’ yang bertugas untuk mengalahkan sang ‘Maou’ demi menghentikan peperangan antara umat manusia dan iblis. Suatu hari, setelah berhasil menerobos ke kastil milik Maou, ia terkejut karena Maou adalah seorang wanita cantik keturunan dari raja iblis sebelumnya. Dan yang lebih mengejutkannya, Maou malah mengajaknya bekerja sama untuk menghentikan perang yang sedang terjadi.