故事承接《鬼灭之刃 柱训练篇》。
时值19世纪末，大不列颠盛世的伦敦—— 莫里亚蒂伯爵家长子‧艾伯特非常厌恶深植于这国家的阶级制度。而在结识了家中从孤儿院收养来的一对兄弟后，他决定推动净化世界的壮阔计划。名侦探夏洛克‧福尔摩斯的宿敌·莫里亚蒂教授背后不为人知的故事正式揭幕！
平穷的电视局，在缺乏人手的情况下，为拍摄寻找传说中的大章鱼克拉肯，摄影小组前往了魔之海域香蕉三角洲。
故事发生在一个虚构的世界之中，在这里，突然之间出现了古代王朝遗迹群，人们称之为“迷宫”。在迷宫里，隐藏着数之不尽的宝物，而其中最为人津津乐道的，就是被称为“魔神金属器”的魔器。然而，想要得到这些宝物却并不是一件容易的事情，与之相伴的，是无处不在的危险和敌人。 阿里巴巴（梶裕贵 配音）是一位乐于助人的善良青年，一次偶然中，他结识了名为阿拉丁（石原夏织 配音）的少年。一场意外让阿里巴巴背负上了巨额的债务，于是，他决定同阿拉丁，以及被其解放的怪力女奴隶（户松遥 配音）一起攻克传说中最复杂却也是隐藏了最多宝物的第七迷宫。
故事以史上首个自律人型AI「Vivy」为主角，是以「歌声带给众人幸福」为使命的「歌姬」。某日自称来自100年后的AI「松本（マツモト）」突然出现，并表示自己将与Vivy共同修正历史、避免100年后人类与AI发生战争，使Vivy踏上破坏AI的旅途。
