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, un jeune provincial de 14 ans, 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. Il 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.
Était-ce une erreur de vouloir suivre les pas de cette fille ? Le chemin qui mènera notre jeune héros vers son âme sœur risque en tout cas d'être semé d'embûches...