La historia sigue a maria, la más poderosa bruja de la época de la Guerra de los Cien Años en Francia. Odia la guerra, así que se dedica a obstruir las batallas con su poderosa magia. Sus batallitas con su súcubo Artemis y su íncubo Priapos han llamado la atención del Cielo, con lo que el arcangel Miguel impone un edicto. Cuando Maria pierda su virginidad, también perderá sus poderes mágicos. Un bello ángel llamado Ezekiel se supone que ha de vigilar a Maria para que no utilice su magia frente a la gente, pero eso a ella le importa más bien poco y la usa de todos modos.