L’histoire se déroule dans la ville d’Orario, aussi appelée Dungeon car renfermant un sombre labyrinthe sous-terrain, où de nombreux guerriers intrépides veulent vivre dangereusement.

Bell Cranel est un jeune garçon voulant devenir plus fort après avoir été sauvé d’un minotaure par la belle Aiz Wallenstein, dont il tombe éperdument amoureux.

Croyant être passé pour un lâche auprès de cette dernière il partira en quête de puissance et de force dans les dédales de ce labyrinthe afin d’atteindre la puissance incontestée d’Aiz.

Par la suite, Bell sera bénit par une divinité aussi immature qu’ impopulaire du nom de Hestia en rejoignant sa Familia.