在离开了宝库世界之后，阿里巴巴（丁妍 配音）、马尔吉纳（叶方 配音）和小芝麻（孙科 配音）再度携手踏上了崭新的旅程。这一次，他们的目标是在失传已久的所罗门宝藏，阿里巴巴在一次偶然之中获得了记载有宝藏隐藏地点的古籍。然而，在寻找宝藏的过程中，阿里巴巴一不小心打破了制约着魔鬼的封印，使得魔鬼再度在人间出没。被囚禁了数百年的魔鬼充满了愤怒和复仇的渴望，他要把在人类身上讨回一切。为了弥补自己犯下的过错，阿里巴巴一行人开始寻找能够重新封印魔鬼的封印瓶，让他们没有想到的是，封印瓶竟然落在了他们的老对手强盗三人组的手中。
这部动画由吉卜力工作室与法国合资制作，主要讲述了男主因航船失事流落到了无人岛，存活下的男人企图建造救生筏逃离荒岛，但他的计划却不断被一只神秘的巨型红海龟破坏，在他绝望时，一名神秘女子出现了并挽救其灵魂的故事。
故事的主角是五个无恶不作的坏蛋——风度翩翩的扒手“大坏狼”、见多识广的保险箱窃贼“贪心蛇”、冷静沉稳的伪装大师“美肚鲨”、暴躁易怒的打手“食人鱼”、伶牙俐齿的黑客专家“骇客蛛”闪亮登场，他们是最臭名昭著的“坏蛋联盟”。他们平时威风八面，四处作案，令人闻风丧胆。直到某一天，他们突然想成为模范公民，然而转型路途甚是艰难，且意外层出不穷，令人啼笑皆非。
