西历1999年，恐怖的大王并未降临，但世界却与异世界融合，地球之上出现了魔法、异种族以及迷宫。人们挺过‘世界融合’后的混乱，利用迷宫探索者带回的资源开启新生活，如今已过去四分之一个世纪。 如今，迷宫探索直播成为全民娱乐，探索者则是全世界最热门的职业。他们潜入迷宫，将资源回馈社会，并通过攻略迷宫抑制‘迷宫暴走’的发生。实力至上的探索者公会、偶像级女性公会、无国籍流浪者公会百花齐放——在这样的时代，早坂透却只是当地迷宫的一名清洁工。 被判定为没有迷宫适性的人无法成为探索者，但如果闲置人气较低的迷宫，又会增加‘迷宫暴走’的风险。因此，市营D级迷宫上层需要专门清理杂鱼的清洁工，早坂透就这样干了三年。日复一日，他只在D级迷宫的浅层与弱小家伙搏斗，直到某天意外触发转移陷阱，落入一个充满强大魔物的隐秘空间。走投无路之际，他在隐蔽房间的地板上发现了两把插着的神话级剑——一把圣剑，一把妖刀。底层清洁工的故事，就此展开。