物語の舞台は、突如現れた古代王朝の遺跡群、人々が「迷宮」と呼ぶ架空の世界。迷路には無数の秘宝が隠されており、その中でも話題となっているのが『魔金属兵器』と呼ばれる魔法の武器。しかし、これらの宝物を手に入れるのは簡単ではなく、危険や敵がいたるところに存在します。アリババ（CV：梶裕貴）は、ひょんなことからアラジン（CV：石原夏織）と出会う。事故により莫大な借金を背負ったアリババは、アラジンと彼が解放した奇妙な女奴隷（声：戸松遥）と協力して、最も複雑でありながら最も隠された財宝が眠る伝説の第七場所を制覇することを決意する。迷路。