江藤義円は魔女（男）である。年に一度、世界中の魔女たちがプライドをかけて戦う「ワルプルギスの決闘」に、ひょんなことから参加させられることに。義円の決闘相手は、無敗を誇る「最強の魔女」こと爽やかイケメンエリート・ユーゲンだった。最強相手に本来敵うべくもない義円だったが、偶然の事故によって決闘でユーゲンに勝利を収める。 　その日から、義円の身に危険が迫り始めた。ユーゲンに勝ったことで魔女界のパワーバランスを崩した義円は、権力者たちから狙われるようになってしまう。絶体絶命の危機に颯爽と現れたのは、彼が負かした最強の魔女だった―― 「なんでお前がここにいるんだよ！」 「残念ながら、きみのような素人を守るのが、私の仕事なのでね」 決闘で始まったふたりの、奇妙な絆と冒険が始まる。