L’histoire nous entraîne dans les mésaventures d’un groupe de guerriers. La ville labyrinthe, Orario, aussi appelé Dungeon est le lieu où se dirige tous les guerriers qui veulent vivre dangereusement. Bell Cranel est un jeune garçon qui veut devenir plus fort après avoir été sauvé par Aiz Wallenstein, une belle et implacable épéiste, qui ne le laisse pas indifférent. A ses côtés, Cranel peut compter sur Hestia, une divinité immature, qui est tombée amoureux de lui et qui s’aident mutuellement dans leurs quêtes.