剣の乙女を都に無事送り届けたゴブリンスレイヤーたち。生まれて初めて都を訪れたゴブリンスレイヤーは鉱人道士、蜥蜴僧侶と食事を楽しみ、かつての仲間の墓を訪れた女神官は、妖精弓手に伴われ大浴場に向かう。風呂を楽しむ女神官に謎の少女が声をかけてくるが、それが後に王宮を揺るがす大事件に発展することになり…。

連れ去られた王妹を救うため“死の迷宮”に向かうゴブリンスレイヤーたち。そこはかつて剣の乙女が攻略した巨大な迷宮であった。彼女に託された地図を頼りに、大量のゴブリンを捌き探索を進める一行。やがて彼らは奇妙な祭壇に辿り着く。そこには、今まさに王妹を生贄として儀式を進めるゴブリンプリーストがいて…。