The story takes place in the town of labyrinths, Orario, also called "Dungeon." Bell Cranel is a newbie adventurer that admires "Having a fateful meeting with a person of the opposite gender." One day during an adventure, he is attacked by a Minotaur. Close to destruction, he is saved by a top-class female adventurer, Eyes Warenstein. He falls in love with her at first sight, and begins actions to become an adventurer that is on her level. He later encounters Hestia, a god called a "Lolita god" due to her stature who falls in love with him.