「终于见到你了。从今以后你就是我的骑士了。」 这是个魔女与骑士同心协力对抗【黑星的灾厄（迪亚波罗）】的世界。辛是一位骑士，他以能够引出消灭迪亚波罗能力的【魔女骑士】之身份，进入魔女学院就读。众多少女为了魔女骑士的力量，因而纷纷想要成为辛的搭档。期间，辛与小时候认识的少女赛娜再度相逢。虽然赛娜是遭受诅咒的【黑魔女】，周围的人都避之唯恐不及，但为了遵守约定成为辛的搭档，她展开一连串的特训，从而赶紧掌握自己的各项能力。 为了赛娜，为了达到迪亚波罗，辛的魔女骑士传说就此拉开序幕！