Maoyuu Maou Yuusha bercerita lima belas tahun telah berlalu sejak perang antara manusia dan Iblis dimulai . Tidak puas dengan kemajuan mereka yang lambat ke Alam Setan, seorang Hero meninggalkan rekan-rekannya untuk segera maju menuju istana Demon Queen . Setibanya di tempat tinggal kerajaan, Hero membuat penemuan yang mengejutkan; Ratu Iblis merupakan seorang wanita yang sangat cantik , tapi dia juga mencari bantuan Hero. Bingung dengan kejadian tak terduga ini . Hero menolak untuk bersekutu dengan musuhnya , karena peperang dengan bangsa Iblis telah memakan banyak korban .

Namun Ratu Iblis membantah  dengan alasan bahwa perang tidak hanya menyatukan umat manusia namun juga membawa kekayaan dan kemakmuran, memberikan bukti untuk mendukung klaimnya. Selanjutnya, dia menjelaskan bahwa jika perang berakhir, pasokan yang dikirim oleh negara-negara pusat bantuan ke negara-negara selatan akan berhenti, menyebabkan ratusan ribu orang kelaparan. Untungnya, dia menawarkan Hero sebagai cara untuk mengakhiri perang sambil membawa harapan tidak hanya ke Negara-negara Selatan. Tapi juga ke seluruh dunia, meskipun dia memerlukan bantuannya untuk mewujudkannya .