Tudo continua como sempre na enorme cidade de Orario, onde legiões de aventureiros se reúnem para explorar a “Dungeon” infestada de monstros. Entre eles está Bell Cranel, facilmente perturbado, mas corajoso, o único membro da Família Hestia. Com a ajuda de sua apoiadora demi-humana Liliruca Arde e do competente ferreiro Welf Crozzo, Bell ganhou o título de Pequeno Novato ao se tornar o aventureiro de crescimento mais rápido de Orario graças aos seus esforços nos níveis mais profundos da Masmorra. Dungeon ni Deai wo Motomeru no wa Machigatteiru Darou ka II continua as aventuras de Bell enquanto ele tenta trazer glória à sua deusa e proteger aqueles com quem ele se importa. No entanto, várias famílias e deuses em toda a cidade começam a notar suas conquistas e tentam adicioná-lo às suas fileiras.