【迷宮≪ダンジョン≫】と呼ばれる異界が出現し、これまでの世界が壊れてから百年。 迷宮はすでに特別なものではなく、一部の有益な迷宮以外は観光地として消費され、迷宮系配信者という文化すら生まれつつあるほどだった。 そんな世界で現代最強の傭兵として恐れられる傭兵、アリルナハトは、ひょんなことから炎上系迷宮配信者を目指す少女、フランクローネに雇われることになる。 観光地として世界一有名な世界樹の迷宮でちょっとしたいたずらを考えていたフランクローネ。しかしアリルナハトは炎上系の意味を間違えて世界樹を黒焦げにしてしまう。 途方に暮れる二人の前で崩壊する世界樹。しかしその地下から、未知の迷宮が現れて……？