佐藤和小姬等人集齊五枚戒指後，與深淵王展開決戰，一度將深淵王逼到絕境，卻因為佐藤耗盡力量而陷入險境。千鈞一髮之際，阿拉巴斯塔及時救了他們，一行人決定先撤隊重振旗鼓。就在此時，小姬的妹妹茉莉昂突然現身。為了再次向深淵王挑戰，佐藤和小姬等人各自鍛鍊實力，加深情意，進行所謂的「新娘修行」攸關世界命運的「新娘修行」，異世界新婚奇幻故事，再次開始。

十九世紀英國——名門貴族凡多姆海伍家的執事賽巴斯欽．米卡艾利斯以及十三歲的家主謝爾．凡多姆海伍，以「女王的看門狗」之名，處理檯面下黑社會的骯髒工作。賽巴斯欽和謝爾在女王的命令下，前往德國調查當地發生的離奇死亡事件。當他們兩人前往據說一踏入就會被咒殺的「狼人之森」查探真相，駭人的詛咒隨之降臨——