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

　　影片讲述了大西洋上有一座盛产黄金的“理想岛”，找到它是辛巴达的梦想。但是作为一名造船厂的小工，辛巴达连出海的资格都没有，直到赌场的老板娘帮他赢了三个“海盗”，辛巴达终于得到了一艘船和这三个仆人。就这样，没有运气的辛巴达，美人鱼公主雪莉，吃货卡卡和萌猫多姆组成了一支航海队伍，向“理想岛”出发了。他们遭遇了风暴和巨浪，以及王国的卫队军舰，还有可怕的海底怪物…终于到达了“理想岛”，但是“理想岛”上隐藏着更恐怖的秘密——重生的海神波塞冬在等着新的躯壳的到来。

　　故事描述了勇敢善良的美人鱼咕噜，经历一系列冒险以后，帮助小侠鱼回归家园的故事。