瑪利亞是個在英法百年戰爭期間住在法國的魔女，她厭惡戰爭，經常以魔法干涉英法之間的衝突，並引起天上的注意。

大天使米迦勒從天而降，斥責瑪利亞插手人類的紛爭，瑪利亞不服，就在米迦勒準備動手殺她時，曾受瑪利亞幫助的凡人喬瑟夫和安試圖阻止米迦勒。

在上天的授意下，米迦勒饒了瑪利亞一命，但瑪利亞如果失去處女之身，她便會失去魔力，同時米迦勒派自己的長槍以西結監視她。瑪利亞的行動引起教會的關注。

喬瑟夫的朋友高法和一位騎士的情人發生婚外情，因此高法和該名騎士進行決鬥，以捍衛自己的榮譽和性命。瑪利亞對這場決鬥袖手旁觀。

喬瑟夫打算說服瑪利亞別去干涉一場驅逐戰，因為這場戰爭的結果可能導致戰爭結束，但當瑪利亞發現喬瑟夫以及安的父親也參戰時，她還是決定出手幫忙。

在瑪利亞企圖以魔法阻止戰爭時，米迦勒投擲以西結來殺死她，但以西結避開了要害。同時在戰爭中失去一臂的高法對瑪利亞懷恨在心，發誓要報復她，並得到同樣視她為異端的教會協助。

逐漸痊癒的瑪利亞發現法軍將前一場戰役的失敗怪罪於她，而教會也聲稱她對她長期照顧的病人瑪莎下毒，而修道院的伯納德修士也和高法密謀，要讓瑪利亞失去處女之身。

伯納德和高法聯手俘虜了瑪利亞，而她的朋友和使魔意識到她尚未失去魔力後便聯手營救她。另一方面，伯納德修士在審問瑪利亞時，從她的話語中受到啟發，對神的存在有了新的領悟

瑪利亞的朋友維弗出手對抗米迦勒，並被她重傷，在她接受艾德溫娜照顧時，說服艾德溫娜拯救被綁上火刑台的瑪利亞。同時喬瑟夫和高法在教堂裡大動干戈。

艾德溫娜把瑪利亞帶到教堂，讓瑪利亞得以協助陷入苦戰的喬瑟夫。在決鬥以高法倒下坐收後，瑪利亞和喬瑟夫為了對方的缺點而爭執，並意識到雙方對彼此的感情，喬瑟夫向瑪利亞求婚，瑪利亞開心地答應後，她的魔力也恢復了，瑪利亞以魔法平息戰爭，並被米迦勒召喚到天上。

米迦勒準備消滅瑪利亞時，維弗、艾德溫娜和其他魔女出手支援她，因此米迦勒逐個詢問地上的人民，得知他們對瑪利亞的評價。上天做出裁定，決定寬恕瑪利亞。因為以西結以自己的意志決定袒護魔女，她不能再服侍天主，便以瑪利亞為母親重生為人。喬瑟夫娶了懷有以西結的瑪利亞為妻，在向科爾努諾斯道別後，他們在安的村莊裡開始新生活。