神秘的男孩阿拉丁與少年阿里巴巴相遇了。阿里巴巴雖然抱著攻略神秘遺跡「迷宮」獲得寶藏的夢想，但為了討生活卻不得不臣服于有錢的惡德商人布戴爾與不平等的社會制度下；阿拉丁的出現卻打破了他如此的生活現狀。在一次幫布戴爾運送葡萄酒的路上，商隊遭遇沙漠怪物的襲擊，眼見布戴爾無視人命只顧保住貨物，阿里巴巴終于忍無可忍挺身救人，阿拉丁也吹奏神奇的笛子召換出巨大魔人幫忙。事件結束后，兩人一同出發前往迷宮探險。
阿拉丁與阿里巴巴終于正式踏進亞蒙迷宮，然而不明居心的領主賈米爾卻也跟在他們后面踏進迷宮。賈米爾說阿拉丁是他苦等已久的「魔奇」，并且陷害阿里巴巴、欺騙阿拉丁。最后兩人在阿里巴巴的機智下逃離賈米爾，臨走前阿拉丁并且勸告了賈米爾的奴隸摩兒迦納要尋回自由。
阿拉丁與阿里巴巴穿過神秘之門，來到一個沉寂的死者之城，終點終于近在眼前，但沒想到壞心領主賈米爾卻早已率先一步等在那裡。經過一番苦斗，阿里巴巴終究還是敵不過身為戰斗民族法納利斯的摩兒迦娜。此時阿拉丁卻突然使出了強大的魔力，迷宮之主亞蒙也跟著現身。亞蒙宣布成功攻剋了迷宮的人，那就是…