赛维尔是威尼亚斯王国王立魔法学校的学生，没有入学之前的记忆。他在学校的成绩很差，处于退学的危机。阿尔巴斯校长因此命令赛维尔进行一次“特别实习”，完成后他就可以顺利毕业。实习中他需到反魔女势力强大的大陆南部，到达那里一条由魔女建立的村落，在该村落做出实绩，写成报告，并获得认可。那条旅落是为了让当地人认识魔女，从而减低对魔女的戒心而成立的。前往村落的一行人除了赛维尔外，还有负责带领学生的“黎明之魔女”...