The demon queen subdued enormous and powerful monsters and slaughtered over half of the world's population. Surviving members of the human race elected a hero to slay the demon queen, beseeching release from her oppressive rule. However, he questions his mission to eradicate the monsters: in his opinion, they too are conscious and alive, and so he anguishes over that fact. Sheila the Demon Queen became interested in him and decides to join his journey, hiding her identity and planning to kill him after she has gained his trust. Immediately, however, she realizes that she's fallen in love with the hero, and hence their journey begins...