La reina del demonio sometió enormes y poderosos monstruos y sacrificados más de la mitad de la población del mundo. Los miembros supervivientes de la raza humana eligieron un héroe para matar a la reina demonio, suplicando la liberación de su gobierno opresivo. Sin embargo, se cuestiona su misión para erradicar a los monstruos: en su opinión, ellos también son conscientes y vivos, y por eso angustiado por ese hecho. Sheila el Demonio reina se interesó en él y se unió a su viaje, ocultando su identidad y con el plan para matarlo después de que ella se ha ganado su confianza. Con el tiempo, se da cuenta de que ella se enamoró del héroe, y por lo tanto empieza su viaje.