La acción de Dungeon ni Deai wo Motomeru no wa Machigatteiru Darou ka tiene lugar en Orario, una laberíntica ciudad también conocida como “La Mazmorra”. Bell Cranel es un aventurero inexperto al que le encantaría “tener un encuentro trascendental con una persona del sexo opuesto”. Un día, Bell es atacado por un minotauro. Antes de perecer a manos del monstruo es salvado por Aiz Wallenstein, una aventurera de primerísimo nivel. El pobre Bell se queda prendado de ella inmediatamente, por lo que se propone convertirse en un aventurero tan bueno como ella. Sin embargo, más tarde se topa con Hestia, “la diosa lolita” debido a su baja estatura y su generoso pecho, que inmediatamente se enamorará de él.