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