Die Geschichte handelt von der stärksten aller Hexen, Maria, die in der Zeit des hundertjährigen Krieges in Frankreich lebt. Da sie eine Pazifistin ist, versucht sie zusammen mit ihrem Succubus Artemis und Incubus Priapos so gut es geht, den Krieg aufzuhalten. Ihre Einmischung zieht jedoch die Aufmerksamkeit des Himmels auf sie und der Erzengel Michael erlässt ein Edikt, das besagt, dass Maria zusammen mit ihrer Jungfräulichkeit auch ihre magischen Fähigkeiten verlieren würde. Der gutaussehende Engel Ezekiel soll daraufhin Maria überwachen und sie zukünftig daran hindern, vor anderer Leute Angesicht Magie zu benutzen, doch sie lässt sich von ihm nicht davon abbringen ...