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 “Mazmorra”. Vel Chanel es un aventurero inexperto al que le encantaría "tener un encuentro trascendental con una persona del sexo opuesto". Un día, Vel es atacado por un minotauro. Antes de perecer a manos del monstruo es salvado por Eyes Warenstein, una avent…