「やっと会えた。あんたは今からあたしの騎士になるの。」 魔女と騎士が協力して【黒星の災厄】(ディアボロ)に立ち向かう世界。シンは騎士でありながらディアボロを消滅する能力を引き出せる【魔女騎士】(ヘクセンリッター)として、魔女たちの学院へと入学する。多くの少女が魔女騎士の力を目当てにパートナーになろうとするなか、シンは幼いころに出会った少女、セイナと再会する。セイナは呪われた【黒魔女】として周囲から避けられていたのだが、約束通りにシンとパートナーになるため、それぞれの能力を使いこなすための特訓を始める。 セイナのため、そしてディアボロを倒すため、魔女騎士の伝説がいま始まる!