在分开了宝库世界以后，阿里巴巴（丁妍 配音）、马尔吉纳（叶方 配音）和小芝麻（孙科 配音）再度联袂踏上了极新的路程。这一次，他们的方针是在掉传已久的所罗门宝躲，阿里巴巴在一次偶尔当中取得了记录有宝躲埋没地址的古籍。但是，在寻觅宝躲的进程中，阿里巴巴一不谨慎打破了制约着魔鬼的封印，使得魔鬼再度在人世出没。被软禁了数百年的魔鬼布满了愤慨和复仇的巴望，他要把在人类身上讨回一切。为了填补本身犯下的错误，阿里巴巴一行人起头寻觅可以或许从头封印魔鬼的封印瓶，让他们没有想到的是，封印瓶居然落在了他们的老敌手匪徒三人组的手中。在这个故事主线之外，许绍雄饰演的香港警方高层王启发(许绍雄 饰)，陈国坤饰演的元豹经纪人泰哥(陈国坤 饰)，崔志佳饰演的专业潜规则副导演，郑冀峰饰演的泰国黑帮老大八面佛，林子聪饰演的香港小贩，刘浩龙饰演的豹家班武术指导也组成了整部电影的超强黄金配角阵容，每一个人物都推进着主线发展，不管是造型还是喜剧表现，都承包了不少笑点。