En Maoyuu Maou Yuusha, quince años después de que comenzara la guerra entre humanos y demonios, el Héroe se desespera ante el lento avance hacia el Reino Demonio y deja atrás a sus compañeros para correr hacia el castillo de la Reina Demonio. Cuando por fin llega a su palacio, espera una batalla final, pero en su lugar encuentra a una reina de belleza incomparable que le pide ayuda. Al principio, el Héroe se niega y sostiene que el conflicto está devastando a las Naciones del Sur en lugar de resolver nada.
La Reina Demonio le replica con una verdad incómoda: la guerra también ha unido a la humanidad, fortalecido el comercio y traído riqueza y prosperidad, y presenta pruebas para respaldar sus afirmaciones. Le advierte de que, si los combates terminan demasiado deprisa, cesarán los suministros que las Naciones Centrales envían para ayudar a las Naciones del Sur, y cientos de miles podrían morir de hambre. Con eso en mente, le propone al Héroe un plan para poner fin a la guerra y, al mismo tiempo, llevar esperanza a las Naciones del Sur y al resto del mundo, pero necesita su ayuda para llevarlo a cabo. Convencido, el Héroe acepta unirse a su antigua enemiga, y ambos parten hacia el mundo humano, obligados a permanecer juntos en la salud y en la enfermedad mientras intentan rehacer un conflicto que ha consumido a ambas razas.