在非洲游历了一圈以后，纽约中心公园的四位明星们继续着回到纽约，回到中心公园的路程。但是，只有旅途中有猩猩和那群企鹅的“帮手”，路程就没有想象中的那么顺利。在蒙特卡洛的一家赌场里，由于朋友们的耍宝，大闹赌场，进而招致了心慈手软的动物管理局上尉杜波依斯（弗兰西斯·麦克多蒙德 Frances McDormand 配音）的围追切断。为了逃过追捕，朋友们逃进了一个在欧洲进行巡回演出的马戏团。在马戏团里，朋友们延续着“马达加斯加”式的诙谐，笑料百出。虽然，欧洲这一起上的旅行并不顺利，不竭遭到杜波依斯上尉的追捕威逼，但是朋友们一向怀揣着回到纽约，回到纽约中心公园的梦想。在马戏团，还赞助了东北虎维塔利（布莱恩·科兰斯顿 Bryan Cranston 配音）、美洲虎吉亚（杰西卡·查斯坦 Jessica Chastain 配音）以及海狮斯蒂芬诺（马丁·肖特 Martin Short 配音）重拾对马戏表演的决心信念。
