在非洲游历了一圈之后，纽约中央公园的四位明星们接着着回到纽约，回到中央公园的旅程。只是，只要旅途中有猩猩和那群企鹅的“帮忙”，旅程就没有想象中的那么顺利。在蒙特卡洛的一家赌场里，由于大伙儿的耍宝，大闹赌场，进而招致了心狠手辣的动物治理局上尉杜波依斯的围追堵截。为了逃过追捕，大伙儿逃进了一个在欧洲进行巡回演出的马戏团。在马戏团里，大伙儿连续着“马达加斯加”式的幽默，笑料百出。尽管，欧洲这一路上的旅行并不顺利，不断受到杜波依斯上尉的追捕威胁，只是大伙儿一直怀揣着回到纽约，回到纽约中央公园的梦想。在马戏团，还关心了东北虎维塔利、美洲虎吉亚以及海狮斯蒂芬诺重拾对马戏表演的信心。