Quinze années se sont écoulées depuis que la guerre entre humains et démons a commencé. Ces fréquentes batailles entre les humains et les démons a causé de grandes souffrances pour tout le monde et une confusion générale. Au milieu de toute cette agitation, un héros et ses trois compagnons ont trouvé un moyen d’apporter la victoire aux Hommes. Mais un jour, le héros quitte soudainement ses compagnons d’armes et part seul au château du Maou (Démon Roi). Notre valeureux guerrier est accueillit par la Reine des Démons qui lui fait prendre conscience que les hommes ont besoin d’un ennemi commun pour se rapprocher, mais également mieux vivre grâce au développement économique que génère une guerre. C’est alors que les deux ennemis décident de s’allier pour parcourir le pays et voir de quelle manière mettre fin à la guerre et surtout décider s’ils doivent y mettre fin.

Spin-off de Maoyuu Maou Yuusha qui met en avant le personnage d'Onna Mahou Tsukai.Yuusha est partit pour affronter Maou et lui couper la tête. Tout ce qui laisse derrière lui est une lettre pour ses compagnons. Seulement, Onna Mahou Tsukai n'est pas d'accord avec sa décision et compte bien lui courir après !

Version officielle du Light Novel Maoyuu Maou Yuusha, deux autres adaptations furent créées en même temps mais sont considérées comme des versions alternatives. Après un long voyage, un héros humain, Yuusha, arrive enfin au château de la Reine des Démons, Maou, afin de la combattre. Seulement Maou ne souhaite pas se battre : elle voudrait que Yuusha s'allie à elle afin qu'humain et démon arrêtent de s'entre-tuer et de se faire la guerre.

Autre adaptation du Light Novel Maoyuu Maou Yuusha, l'auteur a décidé que l'adaptation officielle était Maoyuu Maou Yuusha - "Kono Watashi no Mono Tonare, Yuusha yo" "Kotowaru!". Alors que Yuusha, un héros humain, s'apprête à se battre contre le Roi Démon, ce dernier se révèle être une femme ! Maou, la Reine Démon lui propose alors un pacte afin de s'allier pour permettre d'éviter dans le futur la guerre totale entre les démons et les humains.

L’histoire se déroule dans un monde où les humains et les démons sont en guerre. Le Héros (Yusha), envoyé par les humains, va affronter la Reine des Démons (Mao) afin de mettre fin à la guerre. Cependant, la Reine lui dit que la guerre donne une raison aux êtres humains de travailler main dans la main et d’améliorer leur société dans son ensemble. Elle le convainc que les humains tomberont dans une guerre civile sanglante sans leur conflit avec les démons. Le Héros décide donc d’unir ses forces avec la Reine afin d’éviter cette catastrophe.