影片以一个警察自杀的场面开始。接着一个冷漠粗暴的男子在夜总会里痛殴黑帮小喽罗,却被该黑帮的老大看中请他做事,他很快成了帮会里的红人。与此同时他又和该帮会的死对头频繁接触,引发了两派之间的激烈斗争。原来这一切都是由于那起自杀事件所引起。。在非洲游历了一圈之后,纽约中央公园的四位明星们继续着回到纽约,回到中央公园的旅程。不过,只要旅途中有猩猩和那群企鹅的“帮忙”,旅程就没有想象中的那么顺利。在蒙特卡洛的一家赌场里,由于大家的耍宝,大闹赌场,进而招致了心狠手辣的动物管理局上尉杜波依斯的围追堵截。为了逃过追捕,大家逃进了一个在欧洲进行巡回演出的马戏团。在马戏团里,大家延续着“马达加斯加”式的幽默,笑料百出。虽然,欧洲这一路上的旅行并不顺利,不断受到杜波依斯上尉的追捕威胁,不过大家一直怀揣着回到纽约,回到纽约中央公园的梦想。在马戏团,还帮助了东北虎维塔利、美洲虎吉亚以及海狮斯蒂芬诺重拾对马戏表演的信心。。守寡18年的杜如玉一心想将四个女儿嫁进“好”人家,为此,她咬紧牙关,顶着巨大的经济压力在京城买了一套宅子,好让女儿们都能有一桩“门(非)当(富)户(即)对(贵)”的姻缘。结果,金龟婿一个没来,莫名其妙的年轻人却接二连三地闯入她们的生活:懦弱的“武二代”路不平、愚蠢却嚣张的王府世子、不会察言观色但天性善良的四皇子和浑身正能量却一直在做坏事的李腾云,这些人杜如玉没有一个看得上的,但他们却与自己的女儿们越走越近了……。