Egy bizonyos kontinens egyik elhagyatott régiójának sarkában, bányászok egy földalatti labirintus(dungeon) bejáratára bukkantak. A belseje ugyan ezernyi veszéjt rejt, de a pletykák, miszerint a mélyében egy letűnt kor kincsei nyugszanak a kalandorokat mégis ide vonza a világ összes tájáról. Olyannyira, hogy a labirintus bejárata közelében az ő kiszolgálásukra egy valóságos fogadó város jött létre.
Itt találkozik a szamuráj Shiba Shouran, az elf ninja Hakumeimaru, a különc ijász Kurozuka, és az olykor durva ám mégis elegáns alkimista Nicolite Perscheid.
A történet az ő kalandozásaikat és találkozásaikat követi nyomon a rejtélyes labirintusban.