Matar a Rainha Demônio Sheila é a missão que Exa recebe dos humanos sobreviventes, depois de anos de uma guerra que humanos e monstros travam para se exterminar. Ele aceita, mas se recusa a massacrar monstros sem distinção, convencido de que também são seres vivos. Sheila se interessa por esse herói: disfarçada, passa a acompanhá-lo com a ideia de conquistar sua confiança e matá-lo, sem revelar que a rainha caçada por ele caminha ao seu lado.