在非洲游历了一圈(quān )之后，纽约中央公园的四位明星们继续着回到纽约，回到中央公园(yuán )的旅程。不过，只要旅途中有猩猩和那(nà )群企鹅的“帮忙”，旅(lǚ )程(chéng )就没有想象中的那么顺利。在蒙特卡洛的一家赌场里，由于大家的(de )耍宝，大闹赌(dǔ )场，进而招致(zhì )了心狠手辣的(de )动物(wù )管理局上尉杜波依斯（弗兰西斯(sī )·麦克多蒙德 Frances McDormand 配音）的围追堵截。为了逃过追捕，大家逃进了一个在欧洲进行巡回演(yǎn )出的马戏团。在马戏团里，大家延续着“马达加斯加(jiā )”式的幽默，笑料百出。虽然(rán )，欧洲这一路上的旅行(háng )并不顺利，不断受到杜波依斯上尉的追捕威胁，不过大家一直怀揣着回到纽约，回到纽约中央公园的梦想。在马戏团，还帮助了东北虎维塔利（布莱恩·科兰斯顿 Bryan Cranston 配音）、美洲虎(hǔ )吉亚（杰西卡·查斯坦 Jessica Chastain 配音）以及海狮斯蒂芬诺（马丁·肖特 Martin Short  配音）重拾对马戏表演的信心。