神秘的男孩阿拉丁与少年阿里巴巴相遇了。阿里巴巴虽然抱着攻略神秘遗迹「迷宫」获得宝藏的梦想，但为了讨生活却不得不臣服于有钱的恶德商人布戴尔与不平等的社会制度下；阿拉丁的出现却打破了他如此的生活现状。在一次帮布戴尔运送葡萄酒的路上，商队遭遇沙漠怪物的袭击，眼见布戴尔无视人命只顾保住货物，阿里巴巴终于忍无可忍挺身救人，阿拉丁也吹奏神奇的笛子召换出巨大魔人帮忙。事件结束后，两人一同出发前往迷宫探险。

阿拉丁与阿里巴巴终于正式踏进亚蒙迷宫，然而不明居心的领主贾米尔却也跟在他们后面踏进迷宫。贾米尔说阿拉丁是他苦等已久的「魔奇」，并且陷害阿里巴巴、欺骗阿拉丁。最后两人在阿里巴巴的机智下逃离贾米尔，临走前阿拉丁并且劝告了贾米尔的奴隶摩儿迦纳要寻回自由。

阿拉丁与阿里巴巴穿过神秘之门，来到一个沉寂的死者之城，终点终于近在眼前，但没想到坏心领主贾米尔却早已率先一步等在那裡。经过一番苦斗，阿里巴巴终究还是敌不过身为战斗民族法纳利斯的摩儿迦娜。此时阿拉丁却突然使出了强大的魔力，迷宫之主亚蒙也跟着现身。亚蒙宣布成功攻剋了迷宫的人，那就是…