Es lo de siempre en la enorme ciudad de Orario, donde legiones de aventureros se reúnen para explorar la 'mazmorra' infestada de monstruos. Entre ellos está el fácilmente nervioso pero valiente Bell Cranel, el único miembro de la Familia Hestia. Con la ayuda de su partidario semihumano Liliruca Arde y el herrero competente Welf Crozzo, Bell se ha ganado el título de Pequeño Novato al convertirse en el aventurero de más rápido crecimiento de Orario gracias a sus esfuerzos dentro de los niveles más profundos de la Mazmorra.
Dungeon ni Deai wo Motomeru no wa Machigatteiru Darou ka II continúa las aventuras de Bell mientras trata de glorificar a su diosa y proteger a los que le importan. Sin embargo, varias familias y dioses en toda la ciudad comienzan a darse cuenta de sus logros e intentan agregarlo a sus filas.
