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.