L'opera, che è definita dai fan come l'incontro tra Spice and Wolf e Dragon Quest, si incentra su Maou, la regina dei demoni, e l'eroe umano Yuusha. I due vivono in un mondo nel quale umani e demoni sono in continua e brutale lotta tra loro. Yuusha affronta Maou a viso aperto riguardo alla inutile crudeltà della guerra, a sua detta causata dai demoni. Ma la regina ribatte che la guerra non è dannosa, piuttosto stimola il progresso e la collaborazione tra gli uomini. Inoltre la guerra è addirittura necessaria ad evitare che gli umani sfoghino i loro più bassi istinti contro se stessi in una truculenta guerra civile. In questa visone delle cose la lotta contro i demoni è il minore dei mali. Yuusha rimane persuaso dai ragionamenti di Maou e decide di aiutarla a scongiurare il maggiore dei mali.