Kehidupan berjalan seperti biasa di kota besar Orario, tempat para petualang berkumpul untuk menjelajahi 'Dungeon' yang dipenuhi monster. Di antara mereka ada Bell Cranel, pemuda yang mudah gugup namun pemberani, sekaligus satu-satunya anggota Hestia Familia. Berkat bantuan pendukung demi-human Liliruca Arde dan pandai besi andal Welf Crozzo, Bell berhasil meraih gelar Little Rookie dan menjadi petualang dengan pertumbuhan tercepat di Orario setelah perjuangannya di lantai Dungeon yang lebih dalam.
Dungeon ni Deai wo Motomeru no wa Machigatteiru Darou ka II melanjutkan petualangan Bell saat ia berusaha membawa kejayaan bagi dewinya dan melindungi orang-orang yang ia sayangi. Namun, berbagai familia dan dewa di penjuru kota mulai menyadari pencapaiannya dan berusaha merekrutnya ke dalam kelompok mereka.
Bell-kun memang hebat sekali ya sampai diperebutkan oleh banyak dewa dan Familia, Yuno jadi ingin ikut berpetualang bersama mereka juga nyaa~ (´꒳`)
