突如ゴブリンスレイヤー宛にゴブリン退治の依頼が届いた。その送り主はかつての魔神王を打ち倒した“剣の乙女”だった。ゴブリンスレイヤー、女神官、妖精弓手、鉱人道士、蜥蜴僧侶の一行はさっそく水の街に向かう。風光明媚な水の街だが、昨今不審な事件が多発しているという。多くの人たちが暮らす街の地下には下水道が通っている。そこにゴブリンが潜んでいると睨んだゴブリンスレイヤーたちは、早速地下水路に侵入する。

辺境の街まで帰ってきたゴブリンスレイヤー一行。世界は勇者が魔神王を打ち倒したという知らせを受け祝賀ムードになっていた。ゴブリンスレイヤーも一見いつもと変わらない淡々とした生活を送り始める。しかし彼もまた、仲間たちとの交流を通して少しずつ心情に変化が生まれはじめていた。

小鬼王（ゴブリンロード）率いるゴブリンの大軍勢と辺境の街にいる冒険者たちの戦いが始まった。敵の大群に立ち向かう妖精弓手、鉱人道士、蜥蜴僧侶をはじめとしたギルドの仲間たち。しかし更なる強敵が冒険者たちに襲い掛かる。苛烈を極める戦闘の中、ゴブリンスレイヤーは一人、小鬼王の前に姿を現す…。

たどりついた遺跡――“川を堰き止めるもの”上部を目指し探索するゴブリンスレイヤーたち。やがて辿り着いた最上階には、ゴブリンシャーマン率いる大量のゴブリンが待ち受けていた。大軍相手に連携を保ち、戦闘を優位に進める一行だが、ゴブリンシャーマンの放った呪文に形勢は逆転、一党は全滅の危機を迎えてしまう。

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