「終於見到你了。從今以後你就是我的騎士了。」 這是個魔女與騎士同心協力對抗【黑星的災厄（迪亞波羅）】的世界。辛是一位騎士，他以能夠引出消滅迪亞波羅能力的【魔女騎士】之身份，進入魔女學院就讀。眾多少女為了魔女騎士的力量，因而紛紛想要成為辛的搭檔。期間，辛與小時候認識的少女賽娜再度相逢。雖然賽娜是遭受詛咒的【黑魔女】，周圍的人都避之唯恐不及，但為了遵守約定成為辛的搭檔，她展開一連串的特訓，從而趕緊掌握自己的各項能力。 為了賽娜，為了達到迪亞波羅，辛的魔女騎士傳說就此拉開序幕！