Todo sigue igual en la enorme ciudad de Orario, donde legiones de aventureros se reúnen para explorar la «Mazmorra» infestada de monstruos. Entre ellos se encuentra Bell Cranel, que se pone nervioso pero es valiente, el único miembro de la Familia Hestia. Con la ayuda de su partidaria semihumana Liliruca Arde y el competente herrero Welf Crozzo, Bell se ganó el título de Pequeño Novato al convertirse en el aventurero de más rápido crecimiento de Orario gracias a sus esfuerzos en 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 intenta darle gloria a su diosa y proteger a sus seres queridos. Sin embargo, varias familias y dioses de la ciudad comienzan a darse cuenta de sus logros e intentan agregarlo a sus filas.