神秘的男孩阿拉丁與少年阿里巴巴相遇了。阿里巴巴雖然抱著攻略神秘遺跡「迷宮」獲得寶藏的夢想，但為了討生活卻不得不臣服于有錢的惡德商人布戴爾與不平等的社會制度下；阿拉丁的出現卻打破了他如此的生活現狀。在一次幫布戴爾運送葡萄酒的路上，商隊遭遇沙漠怪物的襲擊，眼見布戴爾無視人命只顧保住貨物，阿里巴巴終于忍無可忍挺身救人，阿拉丁也吹奏神奇的笛子召換出巨大魔人幫忙。事件結束后，兩人一同出發前往迷宮探險。