女性のみが精霊と契約でき、強大な力を有する世界。女尊男卑へと変化したその社会の中で、女性と見紛うような見た目の青年ラウルは、精霊と契約した若い女性のみが通うルベイエール精霊学院へと強制的に編入させられる。 精霊契約者の中でも高位精霊との契約に成功した者を魔女と呼び、半永久的な寿命と若い容姿、最強クラスの力を手に入れられる。学院に通う女子生徒の多くは魔女を目指し、ワルプルギスと呼ばれる戦いの中に身を投じている。 ラウルもまた、師匠である『剣の魔女』の意向により、幼馴染や同世代の女性たちと共にワルプルギスに参加することとなる。