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