La trama se desarrolla en Orario, una ciudad laberíntica también conocida como "Dungeon". Bell Cranel, un aventurero novato, anhela tener un encuentro trascendental con alguien del sexo opuesto. Un día, mientras enfrenta a un minotauro, Bell se ve al borde de la derrota, pero es salvado por Ais Wallenstein, una experimentada aventurera de alto nivel. Este encuentro deja a Bell completamente enamorado de Ais, inspirándolo a convertirse en un aventurero tan hábil como ella.

Sin embargo, el destino le depara otra sorpresa cuando se encuentra con Hestia, apodada "la diosa lolita" por su baja estatura. Hestia se enamora instantáneamente de Bell y decide apoyarlo en su búsqueda de convertirse en un aventurero destacado. Entre la admiración por Ais y la conexión con Hestia, la historia se entrelaza con emociones, desafíos y un toque de romance en un mundo lleno de laberintos y misterios.