Seperti biasa, kota Orario yang besar dan megah, 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 yang juga manusia, 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 dalam 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 dewi 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.
