在离开了宝库世界之后，阿里巴巴、马尔吉纳和小芝麻再度携手踏上了崭新的旅程。

这一次，他们的目标是在失传已久的所罗门宝藏，阿里巴巴在一次偶然之中获得了记载有宝藏隐藏地点的古籍。

然而，在寻找宝藏的过程中，阿里巴巴一不小心打破了制约着魔鬼的封印，使得魔鬼再度在人间出没。

被囚禁了数百年的魔鬼充满了愤怒和复仇的渴望，他要把在人类身上讨回一切。

为了弥补自己犯下的过错，阿里巴巴一行人开始寻找能够重新封印魔鬼的封印瓶，让他们没有想到的是，封印瓶竟然落在了他们的老对手强盗三人组的手中。