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