《純潔的瑪利亞》舞台為英法百年戰爭中的法國。討厭戰爭、以聖處女自稱的最強魔女「瑪利亞」，儘管自己是處女，卻昼夜以魔術、或召借貓頭鷹們前往戰場媚惑將領的足腕來阻止戰爭。然则某驲，長期运用魔力的她被年夜天使「米迦勒」所盯上，被施下了「一但失處女便將喪失落魔力」的法術。瑪利亞該怎样正在天界的眼線「以西結」監視下，兼顧自身的幸运战拯救身陷戰亂中的人們呢？