Dans un monde où les démons et les humains sont en guerre, Yuusha, un héros humain, arrive après un long voyage au château du Roi démon dans le but de le mettre à mort. Yuusha se rend alors compte que le Roi démon est en faite une Reine du nom de Maou. Elle lui explique 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. Maou le convainc que les humains tomberont dans une guerre civile sanglante sans ce conflit avec les démons. Le Héros décide donc d’unir ses forces avec elle pour éviter cette catastrophe...