Hal ini berjalan seperti biasa di kota besar Orario, tempat legiun petualang berkumpul untuk menjelajahi “Penjara Bawah Tanah” yang dipenuhi monster. Di antara mereka adalah Bell Cranel yang mudah bingung namun berani, satu-satunya anggota Hestia Familia. Dengan bantuan pendukung demi-humannya Liliruca Arde dan pandai besi yang kompeten Welf Crozzo, Bell telah mendapatkan gelar Little Rookie dengan menjadi petualang Orario yang tumbuh paling cepat berkat usahanya dalam level Dungeon yang lebih dalam.
Dungeon ni Deai wo Motomeru no wa Machigatteiru Darou ka II melanjutkan petualangan Bell saat dia mencoba untuk membawa kemuliaan bagi dewinya dan melindungi orang-orang yang dia sayangi. Namun, berbagai familia dan dewa di seluruh kota mulai memperhatikan pencapaiannya dan berupaya menambahkannya ke peringkat mereka.
