Conoceremos a Bell Cranel, un aventurero que trabaja bajo la bendición de la diosa Hestia y que desea conocer a la chica de sus sueños en un calabozo, como le indicó su abuelo. El problema es que es un aventurero de muy bajo nivel y no está a la altura de una chica que conoce allí: Aiz Wallenstein.

La acción tiene lugar en Orario, una laberíntica ciudad conocida como “Dungeon”. Bell Cranel es un aventurero inexperto 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 Ais Wallenstein, una aventurera de gran nivel. El pobre Bell queda enamorado de ella, 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, que inmediatamente se enamorará de él.