延续前一集的剧情，狮子亚历克斯、斑马马蒂、长颈鹿迈尔曼、河马格洛里亚以及企鹅们，为了能离开马达加斯加岛回到五光十色的纽约，对一架破旧的失事飞机进行维修改造，并成功起飞。当大家已经开始庆祝终于可以回到纽约时，飞机却意外降落，迫降到了非洲大草原上。在这儿，狮子亚历克斯终于见到了它的父母。但是由于生活习性上太多不一样，而且言行举止各异，使得这群纽约来的动物们显得格格不入。这群昔日纽约中央公园的动物明星们，在这野外艰难的环境中应该怎么办？虽然在这儿遇见了自己的同类，但因为习性不同，使得自己无法完全融入他们的群体。

在非洲游历了一圈之后，纽约中央公园的四位明星们继续着回到纽约，回到中央公园的旅程。不过，只要旅途中有猩猩和那群企鹅的“帮忙”，旅程就没有想象中的那么顺利。在蒙特卡洛的一家赌场里，由于大家的耍宝，大闹赌场，进而招致了心狠手辣的动物管理局上尉杜波依斯的围追堵截。为了逃过追捕，大家逃进了一个在欧洲进行巡回演出的马戏团。在马戏团里，大家延续着“马达加斯加”式的幽默，笑料百出。虽然，欧洲这一路上的旅行并不顺利，不断受到杜波依斯上尉的追捕威胁，不过大家一直怀揣着回到纽约，回到纽约中央公园的梦想。在马戏团，还帮助了东北

炎热的午后，马达突然来到朱军的家里，马达对朱军神秘地说：他老婆“王红”今天回娘家了。他今晚是自由的王老五，马达拿出一沓钞票对朱军说：咱俩今晚就把这笔钱全部造完。 马达、朱军拿着钱上路了。他们首先来到体育馆看选美比赛，偶遇漂亮的女大学生“叶晓琼”，叶晓琼邀请他们打羽毛球，朱军看着漂亮丰满的叶晓琼，内心升发狂热的喜欢。这时候一个神秘的电话打过来，朱军内心的狂热一下子降到了冰点。 马达喝了几杯酒后向朱军吐露实情，王红有外遇了。马达发誓如果找到那个给他戴绿帽子的男人，他一定把那个家伙废了，让他变成二十一世纪的太监

在非洲游历了一圈之后，纽约中央公园的四位明星们继续着回到纽约，回到中央公园的旅程。不过，只要旅途中有猩猩和那群企鹅的“帮忙”，旅程就没有想象中的那么顺利。在蒙特卡洛的一家赌场里，由于大家的耍宝，大闹赌场，进而招致了心狠手辣的动物管理局上尉杜波依斯（弗兰西斯·麦克多蒙德 Frances McDormand 配音）的围追堵截。为了逃过追捕，大家逃进了一个在欧洲进行巡回演出的马戏团。在马戏团里，大家延续着“马达加斯加”式的幽默，笑料百出。虽然，欧洲这一路上的旅行并不顺利，不断受到杜波依斯上尉的追捕威胁，不过大家