自らが立ち上げた新しい職業である迷宮案内人(ダンジョン・コンシェルジュ)を普及させる為、主人公のフェティはギルドから小さな依頼を受けながら迷宮へと潜る日々を送っていた。 そんなある日、とある迷宮に眠る混成魔王の討伐を依頼される。 ――依頼主であるシャルア、そしてギルドが派遣した最強のゾマクと共にフェティは魔王の眠る迷宮へと潜る。