Bienvenue à Orario, la Cité-Labyrinthe où cohabitent dieux et humains. Sous cette ville, les aventuriers, bénis des dieux, partent en quête de gloire et de fortune dans le Donjon ; un dédale mystérieux infesté de monstres. C'est là que nous rencontrons Bell Cranel, qui, malgré son manque d'expérience, part à la conquête du Donjon sous la protection d'Hestia, une déesse impopulaire. Le hasard faisant mal les choses, il tombe sur un terrible Minotaure.
II est alors sauvé par Aiz Wallenstein, une belle épéiste, dont il tombe immédiatement amoureux. Galvanisé par ce nouveau sentiment, il repart à l'assaut du mystérieux labyrinthe. Etait-ce une erreur de vouloir suivre les pas de cette fille ?