在魔界的魔王城，一位人类勇者亲手击败了魔王。“以后再也不必害怕魔物了!”，就在人们充满欢笑大肆庆祝时，魔界却如火如荼地展开了一连串围绕着新魔王宝座的比赛。
代理受伤的原大会负责人阿兹度勒，四天王芭米里欧来到了魔王决定战现场，然而出现在眼前的冠军热门却是人类勇者赫鲁库。为了调查谜之勇者的目的，以及查明袭击乌鲁姆城的飞翼士兵的真实身份，芭米里欧伪装成工作人员“安妮”，与赫鲁库和其他选手一同踏上旅途。
用语
魔族帝国
有龙栖息的万年历史大帝国，被人类称为魔界，共由15个地区组成，是大部分魔族栖息的国家。帝国根据方位被划分为四块区域，并由四天王分别负责管理。首都被称为帝都。
魔族帝国四个方位的边界存在不同等级的威胁，其中以北方的威胁等级最高，东方的威胁等级最低。
魔王城
帝国境内共有15个魔王城，由魔王负责管理。主要用途为抵御魔物侵袭并遏止大地之毒的蔓延。
亚哈尔度族
魔族的其中一种分支种族，具有极强的恢复能力，就算手臂断掉也能再生。
人类国家
人类居住的王国，位于魔族帝国的东边。
大地之毒
魔族帝国的大地自然产生的毒素，会逐渐侵蚀生物的身体，无论魔族或是人类长时间曝露在大地之毒皆会死亡。为了不受大地之毒影响，魔族会在城镇或据点展开结界。
飞翼士兵
人类王所控制的士兵，拥有无限次数的复活能力。真实身份是透过雪强制觉醒成勇者的人类，因为觉醒率较低，战斗力无法与自然觉醒的勇者相比。绝大部分士兵不具有自主意识。
勇者杀手
艾莉希雅的家传剑，对觉醒者的效果十分显著。最初为阿兹度勒的佩剑，因斩杀了无数勇者而得名，之后辗转来到了赫鲁库手上并被托付给了芭米里欧。
雪
能使所有人类乃至魔族强制觉醒成勇者，实为人类王操纵夏露雅蜜能力散布到空中的物质，只有精神强大者或已觉醒者能抵抗。
新世界生物
在大地之毒极为浓浊时诞生的魔物，具有越战越强的特性，需要数个50级战士才能歼灭
塔
古代遗迹之一，故事中被米卡洛斯拿来用以加强雪的传播范围使魔族觉醒化。
禁咒
以生命为代价所施展的法术，会根据术者与牺牲者的素质不同召唤出强大的战士。在遥远的过去，人类与魔族的大战中被十个人类国家当成对抗魔族的最终手段。
世界的意志
世界的意志是以重生世界为终极目标的非实体存在，会利用生物来达成毁灭世界的目的，只有精神强大者能抵抗。世界的意志会不分年龄、性别来挑选接触者，一旦接触了世界的意志，接触者皆会无可避免的投身于创造新世界的行动。在古代人从亚空间引入新世界之力灭亡前，世界已经重生过数轮，世界意志让世界重生的真实原因仍未明。
据接触者所言，世界的意志、新世界是大自然的真理，不成熟的生命与不完美的世界是需要被汰换掉的，为了让这种充满阶级差距、不合理待遇的悲伤世界消失，必须让世界焕然一新、获得进化。
在新世界中，世上的一切事物都会与前个世界有着大大小小的差异性，它们皆会蜕变成在新世界应有的姿态，但现在包括新世界生物在内都仅还在蜕变的途中。事实上，强制觉醒的勇者、米卡洛斯操纵的飞翼士兵也是透过新世界之力形成的未完全蜕变体，蜕变完全的飞翼士兵是外型类似新世界生物的异形生物。
新世界之力的力量根源来自大地之毒，而发生源就在魔族帝国的帝都，帝国皇帝为了阻止新世界诞生，万年来一直抑制着新世界之力。
在每一个角落都被探索完毕的世界中，唯一残留的秘境——大洞穴“深渊”。
不知道延续到何方，深不见底的巨大纵向洞穴，栖息着奇妙奇怪的生物们，
沉眠着现在的人类无法制造的贵重遗物。
“深渊”那充满了不可思议的姿态吸引了人们，并驱使人们展开冒险。
如此，多次挑战大洞穴的冒险者们，陆续得到了“探窟家”的名号。
住在建造于深渊边缘的城镇“奥斯”的孤儿莉可，
梦想着有朝一日成为母亲那样伟大的探窟家，并解开深渊的谜团。
这样的某一天，莉可在探索深渊的途中，捡到了有着少年样貌的机器人……？
深渊的分层
深界一层 “阿比斯之渊”（アビスの渊）：0 - 1350米。
深界二层 “诱惑之森”（诱いの森）：1350 - 2600米，底部为监视基地所在的“逆之森”
深界三层 “大断层”（大断层）：2600 - 7000米。
深界四层“巨人之杯”（巨人の杯）： 7000 - 12000 米。
深界五层“亡骸之海”（なきがらの海）：12000 - 13000 米，高度最低、宽度最大的区段，大型地底湖沉积著大量生物残骸。
深界六层“来无回之都”（还らずの都）：13000 - 15500 米。生骸村所在地，“歼灭之莱莎”曾在此发现真身不明、疑似雷古同族的人形生物。
深界七层“最终极之涡”（最果ての涡）：15500 - ????? 米。
深界极点“奈落之底”（奈落の底）：20000 米以下。
深渊的诅咒
自深渊向上返回超过10米高时，探窟家会遭遇因深渊“力场”而对人体（集中在大脑、心脏、脊髓等维持生命的关键部位）造成的作用现象，下潜越深，上升负荷越大，可借由游走力场较弱处或是弹药包来回避。通常来说，离纵穴越远力场越弱。
自深界一层返回 - 轻微的晕眩与呕吐感。
自深界二层返回 - 严重呕吐感、头痛、末端神经麻痹。
自深界三层返回 - 平衡感异常、幻听、幻觉。
自深界四层返回 - 浑身剧烈疼痛、全身孔洞流血。
自深界五层返回 - 丧失所有感觉、意识混乱、自残行为。似乎无法影响人类没有的感觉。
自深界六层返回 - 丧失人性、人体机能，甚至致死。
自深界七层返回 - 绝对死亡。
探窟家的笛
探窟家的笛是通行证，也是身份的证明，一般也常以笛的颜色代指探险者的级别。
持铃生：学生，为了成为探窟家而学习。
赤笛（红色）：见习生，仅能下潜至多550米。
苍笛（蓝色）：可独当一面的探窟家，可以下潜至深界二层。一般要15岁后才能获得。
月笛（紫色）：教师级探窟家。
黑笛（黑色）：大师级探窟家，可以下潜至深界四层。
白笛（白色）：传说级探窟家。其持有的白笛皆为使用遗物“生命回响之石”加工而成，且只有本人可使用，被生骸村的人们称为“梅迪波图特”（人类结晶之乐器，需至少牺牲一名人类）。深界五层“前线基地”内进入深界六层的唯一突破口需要以白笛启动，除此之外还能让身上的所持遗物觉醒，发挥超常力量。
已知的白笛
歼灭卿“歼灭之莱莎”
不动卿“不动如山之奥森”
黎明卿“崭新之波多尔多”
神秘卿“神秘之斯拉乔”
先导卿“天选之瓦库那”