En un mundo donde el Reino de los Humanos y el de los Demonios han estado luchando en una interminable guerra durante 15 años, surge un Héroe (Yuusha) del lado de los humanos, quien, por azares del destino, se encamina solo hacia el castillo del Rey Demonio (Maou) para poder sostener la batalla final contra éste. Lo que el Héroe nunca pudo prever es que el Rey Demonio en realidad fuera una chica, la cual le pide ayuda al Héroe para poder acabar con la guerra, explicándole como ésta se había vuelto un círculo vicioso de luchas para ambos bandos. De esta forma comienza la historia de Maou y Yuusha, quienes llevarán a cabo un plan que pueda traer paz y prosperidad a ambos Reinos.