Di kota besar Orario, bisnis berjalan seperti biasa, di mana legiun petualang berkumpul untuk menjelajahi "Dungeon" yang penuh monster. Di antara mereka adalah Bell Cranel yang mudah gugup namun berani, satu-satunya anggota Hestia Familia. Dengan bantuan pendukung demi-manusianya, Liliruca Arde, dan pandai besi yang kompeten, Welf Crozzo, Bell telah mendapatkan gelar Little Rookie dengan menjadi petualang dengan pertumbuhan tercepat di Orario berkat usahanya di level Dungeon yang lebih dalam.
Dungeon ni Deai wo Motomeru no wa Machigatteiru Darou ka II melanjutkan petualangan Bell saat ia mencoba membawa kemuliaan bagi dewanya dan melindungi orang-orang yang dia sayangi. Namun, berbagai familia dan dewa di seluruh kota mulai memperhatikan prestasinya dan berusaha untuk menambahkannya ke barisan mereka.
