Ini adalah bisnis seperti biasa di kota besar Orario, tempat banyak petualang berkumpul untuk menjelajahi ‘Dungeon’ yang dipenuhi monster. Di antara mereka adalah Bell Cranel yang dengan mudah bingung namun berani, satu-satunya anggota Hestia Familia. Dengan bantuan setengah-manusia pendukungnya Liliruca Arde dan pandai besi yang kompeten, Welf Crozzo, Bell telah mendapatkan gelar Little Rookie dengan menjadi petualang Orario yang tumbuh paling cepat berkat upayanya dalam tingkat yang lebih dalam di Dungeon. Dungeon ni Deai wo Motomeru no wa Machigatteiru Darou ka II melanjutkan petualangan Bell saat dia mencoba membawa kemuliaan bagi dewi dan melindungi mereka yang dia sayangi. Namun, berbagai keluarga dan dewa di seluruh kota mulai memperhatikan pencapaiannya dan berusaha untuk menambahkannya ke barisan mereka.