Après avoir éradiqué la moitié de l'humanité, soumis tous les monstres, Sheila, la reine des démons, se trouve confrontée à un nouveau problème. Suivant dans ses quêtes l'homme censé la tuer, elle en tombe amoureuse, devenant plus vulnérable.