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..