在已被彻底探索殆尽的世界里，名为“深渊”的大洞是硕果仅存的秘境。 这个深不见底、不知会延伸到何处的巨大垂直洞穴中，不仅栖息着各种稀奇古怪的生物，还沉睡着现今人类所做不出来的珍贵遗物。 “深渊”那处处充满不可思议的神秘样貌，吸引人们前仆后继地前去冒险。渐渐地，大家开始将那些多次挑战大洞的冒险者们称为“探窟家”。 孤儿莉可住在兴建于深渊四周的城镇“奥斯”，她梦想着将来要成为像她母亲一样伟大的探窟家，并一解深渊之谜。 某天，她母亲莱萨的白笛被人发现，让莉可因此下定决心要潜入深渊的深处。她捡到的失忆机器人雷格，也为了寻找自己的记忆而决定与她同行。 莉可在深界四层被穿珠的毒给侵蚀折磨，拯救她的是名叫娜娜奇的惨剧终末。娜娜奇加入之后，三个人便继续前往彭多尔多所在的深界五层冒险。在那里，他们遇见了一个自称普鲁修卡的女孩。由彭多尔多抚养长大的她对外界一无所知。普鲁修卡深深着迷于莉可的冒险故事，并希望能和莉可一起冒险，然而她却惨遭彭多尔多利用来做实验。 不过后来普鲁修卡改变形体，变成莉可的白笛，与她一同朝深界六层“不归之都”前进。在那里有座“惨剧终末的村子”，那是拥有自己一套价值观的惨剧终末们所生活的地方。
本作是为了纪念在1996年起开始的《游戏王》系列漫画连载二十周年所推出的动画电影。在跨越无数的试练后，武藤游戏与身体内的另一人格“暗游戏”进行最终决战并获胜，在作出正式诀别后踏上各自的旅途。在经历一段时间后，游戏等人重新回归平凡的生活。然而，一名自称蓝神的神秘少年却出现在他们的眼前。另一方面，将暗游戏视为劲敌的海马濑人，在暗游戏消失的地方发掘“千年积木”并打算将其重新完成，试图再度复活暗游戏。
在一个魔法消失后的时代，公主阿莱蒂（桑岛法子 配音）独自居住在高高的城堡塔楼里，等待来迎娶她的骑士。而国王为了从众多人选中选出驸马，提出只要谁能将魔法师的宝贝带回来，谁就可以取公主做新娘。时光荏苒，公主每天以书本来消磨时间。一晚，一位勇士偷偷溜进了公主的闺房，向公主示爱 ，可被公主回绝了。打发走了拜访者，一个小魔女从暗道里走了出来，告诉公主魔法失效的根源，自己也丧失了法力，再也无法变回原样。第二天清晨，一个拥有法力的魔法师（小山刚志 配音）乘坐着飞艇造访城堡，迎娶公主。魔法师用自己的魔法威逼国王交出公主。其实，昨晚公主在与小魔女的交谈中已经醒悟了，意识到不能再消极地等待下去了，应该主动追求自己想要的生活。收拾了行囊，趁夜色溜出了城堡……
#渡君的XX即将崩坏# 动画化决定
