În uriașul oraș Orario, unde legiuni de aventurieri se adună pentru a explora „Dungeonul” infestat de monștri, totul decurge ca de obicei. Printre ei se află Bell Cranel, ușor de agitat, dar curajos, singurul membru al familiei Hestia. Cu ajutorul susținătoarei sale demi-umane Liliruca Arde și a fierarului competent Welf Crozzo, Bell a câștigat titlul de „Micul începător”, devenind aventurierul cu cea mai rapidă ascensiune din Orario, datorită eforturilor sale în nivelurile mai adânci ale Dungeonului. Dungeon ni Deai wo Motomeru no wa Machigatteiru Darou ka II continuă aventurile lui Bell, care încearcă să aducă glorie zeiței sale și să îi protejeze pe cei dragi. Cu toate acestea, diverse familii și zei din oraș încep să ia notă de realizările sale și încearcă să îl adauge în rândurile lor.