李博·韦伯是城里最酷的警察。他是一个帅气十足的男人，穿着十分整洁，每天带着至少两个美女在城里寻欢作乐。遗憾的是，他的屁股从来不会做到警察局的椅子上，多少有些令他沮丧的是他的神秘的上司，李博非常规的应付方式就是捣蛋，因为他认为这样远比做好事强。但是一切都将改变，李博被安排了一个新的工作伙伴德克·兰特兰特曾经是最好，最坚强的警察，但当他的心爱的妻子邦妮欺骗了他并且离开他之后，他完全崩溃了。现在的兰特只不过是一个躯壳，他变得行动迟缓、愤世嫉俗、滥用药物、臭味熏天，而且还自暴自弃的终日饮酒。他和李博是两种截然不同的人，大家都不太喜欢他们。李博和兰特的第一个案子发生在电子宠物塔，一伙人从这里偷走了一批数量巨大的办公设备。李博闪电般速度的直觉开始起作用，很快他就在浴室里“审问”了美丽的秘书。与此同时，兰特偶然碰到了她的前妻邦妮，而邦妮现在正在和汉斯交往，汉斯是德国电子宠物的首席执行官，一个令人讨厌的家伙。当德国电子宠物举行年度圣诞宴会的时候，一组美女圣诞老人变成了冷酷无情的罪犯，她们的领导者就是美得令人窒息的奈拉。她把所有宴会上的客人都作为了人质，同时她的同伙正试图打开公司的保险箱。然而奈拉并没有重视在场的李博和兰特，而此时的两人已经勉强的加入了奈拉和她同伙的队伍里------奈拉制造了一系列令人惊讶的事件，甚至连这个最终充满力量的耍酷警探二人组都无法预料。安山、金蛇与黑帮头领黑鹰结怨，安山的结拜兄弟白狼从外国回来调解，被卷入漩涡。安山被捕，白狼逃走找退隐江湖的胡六哥帮助，但胡亦被日本黑帮杀害，白狼在几个势力围攻下只有报复……在非洲游历了一圈之后，纽约中央公园的四位明星们继续着回到纽约，回到中央公园的旅程。不过，只要旅途中有猩猩和那群企鹅的“帮忙”，旅程就没有想象中的那么顺利。在蒙特卡洛的一家赌场里，由于大家的耍宝，大闹赌场，进而招致了心狠手辣的动物管理局上尉杜波依斯（弗兰西斯·麦克多蒙德FrancesMcDormand配音）的围追堵截。为了逃过追捕，大家逃进了一个在欧洲进行巡回演出的马戏团。在马戏团里，大家延续着“马达加斯加”式的幽默，笑料百出。虽然，欧洲这一路上的旅行并不顺利，不断受到杜波依斯上尉的追捕威胁，不过大家一直怀揣着回到纽约，回到纽约中央公园的梦想。在马戏团，还帮助了东北虎维塔利（布莱恩·科兰斯顿BryanCranston配音）、美洲虎吉亚（杰西卡·查斯坦JessicaChastain配音）以及海狮斯蒂芬诺（马丁·肖特MartinShort配音）重拾对马戏表演的信心。印度人围攻美国军堡1876堡居民的枪手，马车司机，两名妇女，以及一个混合连的士兵试图来与自己的过去。柏烈被兄弟火麒麟谋财害命，妻子宵云幸得神医所救，并在她的帮助下从腹中取出阴阳怪胎，宵云借助怪胎之力突破重围到深圳寻火报仇，在这个关键时刻，怪胎竟因水土不服而法力大减……七三年香港一片反贪污扫黄，九龙城寨成为头号打击的焦点，脱衣舞花天娇（吴家丽）与中度弱智少年泡饼（王喜）乘机逃出，天娇不愿带着水泡饼，嫌他阻手阻脚，但水泡饼决定缠着她，天娇与水泡饼开始靠骗人为生，天娇对水泡饼又恼又怜，但水泡饼死心塌地视天娇为契妈，有时又幻想她为爱人，令天娇啼笑皆非。天娇原本与脱衣舞场大哥龙头坤（钱小豪）有个私生子，却被坤卖给他人，天娇一直都思念儿子，不断向人探其下落，她唯一知道自己亲生儿子的屁股上有朱砂痣，所以逢有年龄相若的城寨小子出现，天娇都设法看他屁股，终于，花天娇得悉儿子已长大成人，当了警察，天娇为证实这年青警察三孖七（周文淇）是她的儿子，于是深夜潜入警察宿舍偷窥三孖七冲凉……