Seperti biasa, kota Orario yang besar, tempat berkumpulnya para petualang untuk menjelajahi "Dungeon" yang penuh dengan monster. Di antara mereka ada Bell Cranel yang mudah bingung namun pemberani, satu-satunya anggota Hestia Familia. Dengan bantuan pendukungnya, Liliruca Arde dan pandai besi yang kompeten, Welf Crozzo, Bell mendapatkan gelar Little Rookie dengan menjadi petualang dengan pertumbuhan tercepat di Orario berkat usahanya di level-level yang lebih dalam di Dungeon.Dungeon ni Deai wo Motomeru no wa Machigatteiru Darou ka II melanjutkan petualangan Bell saat ia mencoba membawa kemuliaan bagi dewinya dan melindungi orang-orang yang ia sayangi. Namun, berbagai keluarga dan dewa di seluruh kota mulai memperhatikan prestasinya dan berusaha menambahkannya ke dalam barisan mereka.
