在離開了寶庫世界之後,阿里巴巴(丁妍 配音)、馬爾吉納(葉方 配音)和小芝麻(孫科 配音)再度攜手踏上了嶄新的旅程。這一次,他們的目標是在失傳已久的所羅門寶藏,阿里巴巴在一次偶然之中獲得了記載有寶藏隱藏地點的古籍。然而,在尋找寶藏的過程中,阿里巴巴一不小心打破了制約著魔鬼的封印,使得魔鬼再度在人間出沒。被囚禁了數百年的魔鬼充滿了憤怒和復仇的渴望,他要把在人類身上討回一切。
爲了彌補自己犯下的過錯,阿里巴巴一行人開始尋找能夠重新封印魔鬼的封印瓶,讓他們沒有想到的是,封印瓶竟然落在了他們的老對手強盜三人組的手中。