在纽约的中央公园里，生活着这样一群无忧无虑的好朋友：狮子亚利克斯、斑马马蒂、长颈鹿麦尔曼以及胖河马格洛丽亚。他们的性格开朗活泼，因此每天的生活都过得丰富多彩。直到有一天，一群流浪的企鹅令斑马马蒂产生了一个大胆的念头，那就是逃出动物园，探寻自己的故乡，寻找新世界。于是，没有通知其他朋友，马蒂悄悄上路了

在非洲游历了一圈之后，纽约中央公园的四位明星们继续着回到纽约，回到中央公园的旅程。不过，只要旅途中有猩猩和那群企鹅的“帮忙”，旅程就没有想象中的那么顺利。在蒙特卡洛的一家赌场里，由于大家的耍宝，大闹赌场，进而招致了心狠手辣的动物管理局上尉杜波依斯的围追堵截。为了逃过追捕，大家逃进了一个在欧洲进行巡回

延续前一集的剧情，狮子亚历克斯、斑马马蒂、长颈鹿迈尔曼、河马格洛里亚以及企鹅们，为了能离开马达加斯加岛回到五光十色的纽约，对一架破旧的失事飞机进行维修改造，并成功起飞。当大家已经开始庆祝终于可以回到纽约时，飞机却意外降落，迫降到了非洲大草原上。在这儿，狮子亚历克斯终于见到了它的父母。但是由于生活习性