Dans ce monde, il est un être plus cruel que tous les autres. Sheila, la reine des démons, a éradiqué de sang-froid plus de la moitié de l'humanité, et soumis tous les monstres jusqu'au dernier. Face à elle, les hommes se sont donné un Héros, Exa, un homme convaincu que la coexistence est possible entre humains et démons. Il refuse donc de tuer, avec une exception : la reine des démons elle-même.
Intriguée par ces principes atypiques, Sheila décide de se joindre à lui dans ses voyages pour l'observer. Mais dans cette guerre à mort, elle n'a pas l'intention de le laisser en vie très longtemps...