曾经，世界面临着被称为「邪龙」的邪恶存在所毁灭。 然而，一个勇者打败了邪龙，拯救了世界。 此后，已经过了将近200年的时间。 在众多的迷宫都市之一的马萨特，住着一个被称为「无能」的男人。 他叫劳斯特，职业是治愈师。 由于他的无能，劳斯特受到其他冒险者的蔑视、利用和抛弃。 他的日子就是这样日复一日的重复着。 某一天，一个少女出现在了劳斯特的面前。 她叫纳尔赛娜，职业是武道家。 纳尔赛娜对刚刚被队伍驱逐的劳斯特说： “哥哥，你愿意和我组队吗？” 如今，劳斯特和纳尔赛娜，两个人的冒险开始了。
突然间于世界此起彼伏出现的古代王朝遗迹群“迷宫（DUNGEON）”里、听说正长眠著保有不可思议力量被称作“DJINN金器”之魔法道具以及满山金银财宝。 沙漠中的绿洲都市里、于QISHAN劳动干活之少年・阿里巴巴也是因“攻略迷宫”梦想一获千金的其中1人。某日、与持有不可思议力量的少年阿拉丁邂逅、一起指向难攻不落的迷宫。阿拉丁与阿里巴巴的大冒险如今开始。
《东京猫猫》完全新作动画宣布制作并公开主要声优。
