ในเมืองใหญ่โอราริโอ ยังคงมีกิจกรรมให้ทำเหมือนเดิม โดยที่เหล่านักผจญภัยจำนวนมากจะมารวมตัวกันเพื่อสำรวจ “ดันเจี้ยน” ที่เต็มไปด้วยสัตว์ประหลาด หนึ่งในนั้นมีเบลล์ เครนอล สมาชิกเพียงคนเดียวของตระกูลเฮสเทียที่ขี้ตกใจง่ายแต่กล้าหาญ ด้วยความช่วยเหลือจากลิลิรูคา อาร์เด ผู้สนับสนุนที่เป็นมนุษย์ครึ่งคนครึ่งสัตว์ และเวลฟ์ โครซโซ ช่างตีเหล็กที่เก่งกาจ เบลล์จึงได้รับตำแหน่งมือใหม่ตัวน้อยจากการเป็นนักผจญภัยที่เติบโตเร็วที่สุดของโอราริโอด้วยความพยายามของเขาในด่านที่ลึกกว่าของดันเจี้ยน
Dungeon ni Deai wo Motomeru no wa Machigatteiru Darou ka IIดำเนินเรื่องราวการผจญภัยของเบลล์ต่อไปในขณะที่เขาพยายามนำความรุ่งโรจน์มาสู่เทพธิดาของเขาและปกป้องผู้ที่เขาห่วงใย อย่างไรก็ตาม ตระกูลและเทพเจ้าต่างๆ ทั่วเมืองเริ่มสังเกตเห็นความสำเร็จของเขาและพยายามเพิ่มเขาเข้าในอันดับของพวกเขา