在艾伦他们居住的帕拉迪岛之外，还存在一个其他人类居住的世界。当中一个国家「玛雷」与其他各国爆发战争。陷入苦战之际，他们决定要攻进帕拉迪岛，把「始祖的巨人」抢过来。在这里又看到另一群孩子们拼命求生存的身影……。

住在以第七迷宫为中心的城镇，支乡的年轻人阿里巴巴，通过做着车夫的打工逐渐实现着自己攻略迷宫，成为大富翁的梦想。这样的一天，他与为寻找『魔神的金属器』而旅行着的迷之少年，阿拉丁相遇了。阿里巴巴在目睹了潜藏于他所持有的笛中的…

故事的序曲从国中一年级开始。长相乖巧可爱的少女吉冈双叶（内田真礼 配音）不擅长应付男生，总觉得男生很讨厌，唯独隔壁班的田中，在她眼中是一个特别的存在。然而，和田中的青涩恋情还没开始，就随着他的转校而凋谢。　　转眼间，双叶…

毫无征兆的一天，杂音（Noise）突然袭来，与以往专注攻击人类相比，此次杂音似乎更有潜在的目的。曾在射月事件立下赫赫战功的雪音克莉丝（高垣彩阳 配音）与立花响（悠木碧 配音）通力配合，击败了杂音这一波的攻势，同时意识到太古遗产…

战国时代，号称霸王的织田信长，在现代日本复活了。但，却是以柴犬的样貌！与信长同时代的战场名将们，也全都转生成了狗。现代的群雄割据，是在遛狗场中……！？

故事发生在一个虚构的世界之中，在这里，突然之间出现了古代王朝遗迹群，人们称之为“迷宫”。在迷宫里，隐藏着数之不尽的宝物，而其中最为人津津乐道的，就是被称为“魔神金属器”的魔器。然而，想要得到这些宝物却并不是一件容易的事情…