冒險者貝爾格里夫隱退後，回到故鄉過著平穩的生活。某天他在森林撿到被遺棄的女孩子，命名為「安潔琳」，視如己出，一個男人獨立把女兒拉拔長大。時光飛逝，安潔琳長大，想和父親一樣成為勇者，踏上旅途，前往位於都市的公會，如今已是別名「黑髮的女武神」的S級冒險者，殺敵無數。而忙碌的安潔琳睽違許久請了長假，相當期待回到故鄉，時隔五年與父親貝爾格里夫重逢，但是……

正當貝爾格里夫忙著務農，大領主柏爾德家的次女－－莎夏突然現身。原來是因為安潔琳從盜賊手中救出遇襲的三女賽，特地前來答謝。贈送豐厚金幣當作謝禮，莎夏提出請求，希望貝爾格里夫能教她幾招劍術。另一方面，安潔琳在奧爾芬拼命完成擊退魔獸的委託，與先前護衛過的旅行商人重逢，從她口中聽到父親貝爾格里夫的消息。

引退的前S級冒險者－－契伯格與多托斯來到安潔琳等人居住的奧爾芬。魔獸大量出現令兩人擔憂，下定決心回歸，以查出原因。然後安潔琳一行人與同為前S級冒險者的“屠龍者”瑪麗亞會合，進入事件根源的廢棄迷宮。冒險者們在迷宮中前進，沿路與魔物戰鬥。在激烈交戰之中，於最深處等待他們的是……

安潔琳終於回到故鄉托涅拉，順利與父親貝爾格里夫重逢。她與貝爾格里夫以及同行的雅妮莎和米莉安一同度過心心念念的平穩日子。就在這時，父女兩人進行比劍。貝爾格里夫知道安潔琳的老毛病，輕輕鬆鬆贏過她。既然身為S級冒險者，今後或許又會陷入危險。為質問安潔琳身為冒險者的決心，貝爾格里夫再度持劍交鋒。

萊恩尼爾與契伯格走在奧爾芬的巷弄，在廣場遇到正在批判維也納教的夏綠蒂。看見信奉創造出魔王的大魔導師所羅門並能擊退警備隊的夏綠蒂以及其隨從——白，契伯格等人認為他們做得太過火，展開交戰；另一方面，托涅拉正在舉辦春告祭，貝爾格里夫受村長之託，為了將信件送至柏爾德伯爵手中，便與安潔琳等人一同前往柏爾德的城鎮。

安潔琳一行人留在赫爾薇緹卡、莎夏、賽蓮三姊妹治理的柏爾德。與此同時，馬爾他伯爵與夏綠蒂等人聯手，企圖襲擊柏爾德。從墓地湧出的大量不死族襲擊柏爾德的城鎮。為了保護居民，安潔琳的冒險者隊伍在最前線戰鬥。不死族逼近三姊妹所在的宅邸，這時安潔琳與酷似上次打倒的魔王的黑影對決。

夏綠蒂、白以及馬爾他伯爵策劃暗殺柏爾德家的長女——赫爾薇緹卡。面對此事，次女莎夏為了逮住馬爾他伯爵，獨自騎馬趕路。她在路上遇到了企圖襲擊自己姊姊的夏綠蒂與白。莎夏在漆黑之中戰鬥，陷入苦戰，無路可退，面臨危機……

柏爾德家襲擊事件落幕，安潔琳前往奧爾芬，貝爾格里夫回到故鄉托涅拉。安潔琳回家後心想：「為了不讓爸爸寂寞，必須幫他找個新娘子」充滿幹勁地擅自幫爸爸找新對象，一一詢問退休的高級冒險者或孤兒院的修女。另一方面，在托涅拉，貝爾格里夫忙於擊退魔獸，這時一位高齡精靈——格雷海姆現身。

安潔琳在奧爾芬的巷弄再次遇見夏綠蒂。她見到夏綠蒂哭著求饒後說：「殺掉毫不抵抗的人會讓我不舒服」便收起武器，沒想到這時盧克雷西亞教廷的淨罪機關來襲；另一方面，在托涅拉近郊的森林內，貝爾格里夫追著格雷海姆與瑪格麗塔前來，遇見了散發魔王氣息的神秘小孩。

夏綠蒂與白暫時借住安潔琳家，安潔琳將兩人視為弟妹，偶然遇到瑪麗亞，請她傳授用來自衛的魔法，而後在回家的路上，他們遭到一群不明士兵襲擊。安潔琳一行人被突襲而陷入苦戰，公會的冒險者也被捲進來。正當安潔琳懷疑「是不是有人在操控這群士兵」的時候，她曾經對峙過的黑影現身。

為了讓夏綠蒂與白能夠安然生活，安潔琳決定帶他們回去托涅拉，卻突然收到艾斯特加爾大公的邀請函，原來是要表揚她討伐魔王並授勛。另一方面，在托涅拉，瑪格麗塔宣布她要為了當冒險者而出門旅行。貝爾格里夫聽了，想起以前的自己。格雷海姆告訴貝爾格里夫，必須與過去做個了斷，鼓勵他踏上旅程。

安潔琳受到大公的招待，拜訪公都艾斯特加爾。雖然大公家次男維拉態度傲慢，令人厭煩，但安潔琳與天真無邪、好奇心旺盛的千金莉潔洛特變得要好。莉潔洛特想向安潔琳透露一個秘密，便帶她去地下牢獄。另一方面，貝爾格里夫與瑪格麗塔一起抵達奧爾芬。在當地得知安潔琳一直在幫自己找老婆，非常困惑。

安潔琳盛裝打扮，準備參加大公宅邸的舞會，艾斯特加爾大公的三男弗朗索瓦卻告訴她：「為妳準備了餘興節目」，露出神秘的微笑。典禮正式開始。在大公與皇太子的注視之下，弗朗索瓦將關在地下牢，別名「破空」的前S級冒險者卡西姆帶來典禮。安潔琳與卡西姆毫無理由卻要互相對峙，卡西姆說：「如果是妳，一定能殺死我」並自嘲地笑了，但是……