A história segue Maria, a mais poderosa bruxa que vive durante o período da Guerra dos Cem Anos, na França. Ela despreza guerras, então acaba com a mesma usando seus fortes poderes mágicos. Sua intromissão com seus servos Artemis e Priapos, chama a atenção dos céus e assim o Arcanjo Miguel emite um decreto. Quando Maria perde sua virgindade, ela perde também seus poderes. Um anjo muito bonito chamado Ezekiel fica responsável de vigiar Maria para que ela não use magia na frente das pessoas, mas ela continua usando de qualquer forma.

Títulos Alternativos:
US/DE/IT/EN/MAL: Maria the Virgin Witch | ES/BR/PL/MAL: Junketsu no Maria | FR: Junketsu No Maria | IL: מריה המכשפה הבתולה | KR: 순결의 마리아 | CN: 纯洁的玛利亚 | UA: Непорочна Марія | JP/JA: 純潔のマリア | TW: 純潔的瑪利亞 | ALT: Junketsu no Maria: Sorcière de gré | ALT: pucelle de force