La sorcière Chloé et son disciple Adonis cherchent à fuir l'Empire de Rydia et sa chasse aux sorcières impitoyable. Jadis amies et protectrices, les magiciennes de l'ombre sont désormais considérées comme un mal dont l'humanité doit se purger.

Doroka a libéré Adonis. Dix ans enfermé dans une cellule spéciale, il a eu tout le loisir de fomenter sa vengeance. Armé de sa plume d'invocation, il est prêt à mettre à feu et à sang la capitale de Rydia, New Nightmare.

Consumé par la haine, Adonis est déterminé à éliminer l'humanité. Pour le contrer, le secrétaire général Yamato a envoyé sa cadette, Yuki, relancer l'inhibiteur de magie. Mais celle-ci se heurte au Département national des Sciences qui proscrit son utilisation.

Loin d'être mort, Adonis se réveille entouré de sorcières et fait notamment la connaissance de la grande Ophylia. Rassemblant ses souvenirs, il comprend que les magiciennes l'ont sauvé, simulant sa mort et le téléportant jusqu'à leur pays. Tout comme lui, elles souhaitent voir Chloé revenir à la vie.

À la grande surprise de toutes, Adonis se refuse à ressusciter Chloé et modifie son sortilège pour ramener Doroka à la vie. Dame Ophylia goûte peu ce retournement de situation qui met à mal le plan des sorcières. Mais elle n'a pas le temps de s'en prendre à Adonis ou Doroka, car une armée d'humains envahit soudain les lieux.

Les humains prennent l'avantage sur Adonis et les sorcières. Anéantie par le massacre qui se déroule sous ses yeux, Doroka se résout à intervenir avec sa magie de l'amour, qui lui permet d'envoûter les hommes. Adonis prend alors conscience de la puissance des pouvoirs de Doroka et envisage de nouveaux moyens de mener à bien sa vengeance.

Adonis et Doroka sont de retour sur terre. À bout, la jeune femme tente encore de convaincre Adonis d'abandonner sa quête de vengeance. Mais alors qu'ils se croyaient seuls au beau milieu du désert, un groupe de motards les surprend.

Maintenant que l'empereur Goethe est mort, Dorothéa peut accéder au trône. Elle s'offre un couronnement, tout aussi insolite que grandiose, et charme ainsi tout le peuple de Rydia. Pendant ce temps, Adonis et Doroka traverse le désert et font étape dans une petite ville du nom de Sandland.

Adonis et Doroka arrivent à la principauté de Mamuta pour y découvrir une ville en ruines. Mais cette surprise est vite occultée lorsqu'ils découvrent avec horreur que la cité-état regorge de poupées sexuelles encore à moitié en activité, malgré un état délabré avancé pour certaines.

Adonis et Doroka ont été retrouvés par Shirousagi, à la solde de Rydia. Leur ennemi les prend au dépourvu : non seulement sa rapidité lui permet d'esquiver toutes les attaques, mais pire encore, la magie de l'amour de Doroka ne semble avoir aucun effet sur lui.

Shirousagi a arraché les yeux de Doroka. Cette mutilation n'est pas sans rappeler ce dont avait déjà été témoin Adonis enfant, avec Chloé. Il entre alors dans une rage folle. Mais il ne peut pas non plus laisser Doroka sans soin, au risque de la perdre elle aussi.

Doroka a finalement accepté d'envoûter Adonis avec sa magie de l'amour. Le sortilège de l'adoubement fait de lui son chevalier servant. Un simple mot insufflé suffit à décupler sa force ou le guérir. Adonis a désormais tout en main pour venir à bout de Shirousagi. Il entame l'écriture d'un sort très puissant, un sort que Chloé lui a enseigné.