冒险者贝尔格里夫隐退后，回到故乡过着平稳的生活。某天他在森林捡到被遗弃的女孩子，命名为「安吉琳」，视如己出，一个男人独立把女儿拉拔长大。时光飞逝，安吉琳长大，想和父亲一样成为勇者，踏上旅途，前往位于都市的公会，如今已是别名「黑发的女武神」的S级冒险者，杀敌无数。而忙碌的安吉琳睽违许久请了长假，相当期待回到故乡，时隔五年与父亲贝尔格里夫重逢，但是……

正当贝尔格里夫忙着务农，大领主柏尔德家的次女——莎夏突然现身。原来是因为安吉琳从盗贼手中救出遇袭的三女赛，特地前来答谢。赠送丰厚金币当作谢礼，莎夏提出请求，希望贝尔格里夫能教她几招剑术。另一方面，安吉琳在奥尔芬拼命完成击退魔兽的委托，与先前护卫过的旅行商人重逢，从她口中听到父亲贝尔格里夫的消息。

引退的前S级冒险者——契伯格与多托斯来到安吉琳等人居住的奥尔芬。魔兽大量出现令两人担忧，下定决心回归，以查出原因。然后安吉琳一行人与同为前S级冒险者的“屠龙者”玛丽亚会合，进入事件根源的废弃迷宫。冒险者们在迷宫中前进，沿路与魔物战斗。在激烈交战之中，于最深处等待他们的是……

安吉琳终于回到故乡托涅拉，顺利与父亲贝尔格里夫重逢。她与贝尔格里夫以及同行的雅妮莎和米莉安一同度过心心念念的平稳日子。就在这时，父女两人进行比剑。贝尔格里夫知道安吉琳的老毛病，轻轻松松赢过她。既然身为S级冒险者，今后或许又会陷入危险。为质问安吉琳身为冒险者的决心，贝尔格里夫再度持剑交锋。

莱恩尼尔与契伯格走在奥尔芬的巷弄，在广场遇到正在批判维也纳教的夏绿蒂。看见信奉创造出魔王的大魔导师所罗门并能击退警备队的夏绿蒂以及其随从——白，契伯格等人认为他们做得太过火，展开交战；另一方面，托涅拉正在举办春告祭，贝尔格里夫受村长之托，为了将信件送至柏尔德伯爵手中，便与安吉琳等人一同前往柏尔德的城镇。

安吉琳一行人留在赫尔薇缇卡、莎夏、赛莲三姊妹治理的柏尔德。与此同时，马耳他伯爵与夏绿蒂等人联手，企图袭击柏尔德。从墓地涌出的大量不死族袭击柏尔德的城镇。为了保护居民，安吉琳的冒险者队伍在最前线战斗。不死族逼近三姊妹所在的宅邸，这时安吉琳与酷似上次打倒的魔王的黑影对决。

夏洛特和白，以及马尔塔伯爵策划的谋杀波尔多家长女赫尔贝蒂卡的计划。面对此情况，次女萨莎为了逮捕马尔塔伯爵，独自骑马前往。在那里遇到了正打算袭击姐姐的夏洛特和白两人。在黑暗中的战斗让萨莎陷入苦战，迎来了绝境中的紧急关头…。

波尔多袭击事件得以解决后，安洁琳回到了奥尔芬，而贝尔格里夫则返回了故乡托尔涅拉。回到家的安洁琳，为了不让父亲感到寂寞，决定寻找一个新娘，并开始了自行为父亲寻找新娘的行动，陆续找到了前高级别的女性冒险者和孤儿院的修女。与此同时，在托尔涅拉，正忙于魔兽退治的贝尔格里夫面前出现了老精灵格拉汉姆。

安洁琳在奥尔芬的小巷中与夏绿蒂重逢。面对哭泣着请求原谅的夏绿蒂，安洁琳说：“杀死无抵抗之人会让我感觉不好”，便收起了武器。但就在这时，赫尔克莱西亚教皇庁的净罪机关发动了攻击。与此同时，在托内拉附近的森林里，跟踪格拉汉姆和玛格丽特的贝尔格里夫遇到了一个带着魔王气息的神秘孩子。

夏绿蒂与白暂时借住安洁琳家，安洁琳将两人视为弟妹，偶然遇到玛丽亚，请她传授用来自卫的魔法，而后在回家的路上，他们遭到一群不明士兵袭击。安洁琳一行人被突袭而陷入苦战，公会的冒险者也被卷进来。正当安洁琳怀疑「是不是有人在操控这群士兵」的时候，她曾经对峙过的黑影现身。

为了让夏绿蒂与白能够安然生活，安洁琳决定带他们回去托涅拉，却突然收到艾斯特加尔大公的邀请函，原来是要表扬她讨伐魔王并授勋。另一方面，在托涅拉，玛格丽塔宣布她要为了当冒险者而出门旅行。贝尔格里夫听了，想起以前的自己。格雷海姆告诉贝尔格里夫，必须与过去做个了断，鼓励他踏上旅程。

安洁琳盛装打扮，准备参加大公宅邸的舞会，艾斯特加尔大公的三男弗朗索瓦却告诉她：“为妳准备了馀兴节目”，露出神秘的微笑。典礼正式开始。在大公与皇太子的注视之下，弗朗索瓦将关在地下牢，别名“破空”的前S级冒险者卡西姆带来典礼。安洁琳与卡西姆毫无理由却要互相对峙，卡西姆说：“如果是妳，一定能杀死我”并自嘲地笑了，但是……