In een wereld waar demonen en mensen in oorlog zijn, arriveert Yuusha, een menselijke held, na een lange reis naar het kasteel van de Demon King in een poging hem ter dood te brengen. Yuusha realiseert zich dan dat de Demon King eigenlijk een koningin is genaamd Maou. Ze legt uit dat oorlog mensen een reden geeft om samen te werken en hun samenleving als geheel te verbeteren. Maou overtuigt hem ervan dat mensen in een bloedige burgeroorlog zullen vervallen zonder dit conflict met de demonen. De held besluit zijn krachten met haar te bundelen om deze catastrofe te voorkomen...