검의 처녀를 왕도까지 무사히 데려다준 고블린 슬레이어 일행. 태어나서 처음으로 왕도를 방문한 고블린 슬레이어는 드워프 도사, 리자드맨 승려와 식사를 즐겼고 옛날 동료의 묘를 찾아간 여신관은 요전 궁수에게 이끌려 목욕탕으로 향했다. 목욕을 즐기던 여신관에게 수수께끼의 소녀가 말을 걸어 왔는데, 그것이 뒤에 왕궁을 뒤흔드는 대사건으로 발전하게 되었는데

납치당한 왕의 여동생을 구하기 위해 ′죽음의 미궁′으로 향한 고블린 슬레이어 일행. 그곳은 한때 검의 처녀가 공략했던 거대한 미궁이었다. 그녀가 건네준 지도에 의지해서 대량의 고블린을 처리하며 탐색하며 나아가는 일행. 이윽고 그들은 기묘한 제간에 도착했다. 그곳에는, 왕의 여동생을 산 제물로 삼아 의식을 진행하려고 하는 고블린 프리스트가 있었는데...