Suasana berjalan seperti biasa di kota Orario yang luas, tempat para petualang berkumpul untuk menjelajahi "Dungeon" yang dipenuhi monster. Di antara mereka terdapat Bell Cranel yang mudah panik namun pemberani, satu-satunya anggota Hestia Familia. Dengan bantuan pendukungnya yang setengah manusia, Liliruca Arde, dan pandai besi yang kompeten, Welf Crozzo, Bell mendapatkan gelar Little Rookie dengan menjadi petualang Orario yang paling cepat berkembang berkat usahanya di level-level Dungeon yang lebih dalam. Dungeon ni Deai wo Motomeru no wa Machigatteiru Darou ka II melanjutkan petualangan Bell saat ia mencoba membawa kejayaan bagi dewinya dan melindungi orang-orang yang ia sayangi. Namun, berbagai familia dan dewa di seluruh kota mulai memperhatikan pencapaiannya dan mencoba untuk menambahkannya ke dalam barisan mereka.
