在分开了宝库世界之后，阿里巴巴（丁妍 配音）、马尔吉纳（叶方 配音）和小芝麻（孙科 配音）再度携手踏上了崭新的旅程。这一次，他们的目标是在失传已久的所罗门宝藏，阿里巴巴在一次有时之中获得了记载有宝藏隐蔽地点的古籍。然而，在寻找宝藏的过程中，阿里巴巴一不小心打破了制约着魔鬼的封印，使得魔鬼再度在人间出没。被软禁了数百年的魔鬼充斥了愤怒和复仇的渴望，他要把在人类身上讨回一切。
　　为了弥补自己犯下的过错，阿里巴巴一行人开始寻找能够从新封印魔鬼的封印瓶，让他们没有想到的是，封印瓶竟然落在了他们的老对手强盗三人组的手中。