在离开了宝库国际之后，阿里巴巴（丁妍 配音）、马尔吉纳（叶方 配音）和小芝麻（孙科 配音）再度携手踏上了簇新的旅程。这一次，他们的方针是在失传已久的所罗门瑰宝，阿里巴巴在一次偶然之中获得了记载有瑰宝隐藏地点的古籍。但是，在寻觅瑰宝的过程中，阿里巴巴一不小心打破了限制着魔鬼的封印，使得魔鬼再度在人间出没。被囚禁了数百年的魔鬼充满了愤恨和复仇的巴望，他要把在人类身上讨回全部。