首先來了解下地下城背景:霧都赫伊斯位於西部無法地帶的陰森峽谷中，被卡勒特占領後成為其戰略要塞。陡峻的地勢和濃重的霧氣，使它成為暗藏軍隊物資的絕佳地點。
來到海上列車區域之後，進入地下城選擇界面，選擇霧都赫伊斯地下城副本。
要說明的是這個任務不是BOSS給的，所以直接進入boss房間的玩家都沒有皇女的蹤跡任務，實際上，該道具獲得地點為右側第七圖的綠名怪“狙擊手艾麗格”，即傳說中的“死亡凝視者”，需要註意的是：這個任務道具也是壹定幾率獲得的，並非打了綠名怪就壹定能獲得。
霧都赫伊斯地下城副本作為DNF新增的兩個高級副本之壹，其難點不在於怪有多強大，而是在於其任務不好做，怪物全部為人型怪，大致可以分成3類：矮人、暴走族和無法者。