百年戦争の時代に生きる最強の魔女マリア。戦が嫌いで、強力な魔力で戦場を蹂躙してきた彼女は、実は処女。恋はしたいけどその先はちょっと怖いお年頃。でも女夢魔アルテミスと男夢魔プリアポスをひきつれ大暴れしすぎたせいで“天上の教会”に目をつけられ、大天使ミカエルに裁定を下された。人前で魔法を使わぬこと、そして、純潔が失われたとき、その魔力も失うこと。お目付け役の美少女天使エゼキエルも加わって、マリアの制約つきの大活躍は続く！