A Exa lo nombran Héroe los humanos que sobrevivieron a años de guerra contra los monstruos, y lo envían a matar a la Reina Demonio Sheila. Exa acepta la misión, pero se niega a masacrar monstruos sin distinción, convencido de que también son seres vivos. A Sheila le interesa ese hombre: se disfraza, viaja a su lado con la idea de ganarse su confianza y matarlo, y le oculta que la reina que él persigue camina junto a él.