在非洲游历了一圈之后，纽约中央公园的四位明星们继续着回到纽约，回到中央公园的旅程。不过，只要旅途中有猩猩和那群企鹅的“帮忙”，旅程就没有想象中的那么顺利。在蒙特卡洛的一家赌场里，由于大家的耍宝，大闹赌场，进而招致了心狠手辣的动物管理局上尉杜波依斯（弗兰西斯·麦克多蒙德 Frances McDormand 配音）的围追堵截。为了逃过追捕，大家逃进了一个在欧洲进行巡回演出的马戏团。在马戏团里，大家延续着“马达加斯加”式的幽默，笑料百出。虽然，欧洲这一路上的旅行并不顺利，不断受到杜波依斯上尉的追捕威胁，不过大家一直怀揣着回到纽约，回到纽约中央公园的梦想。在马戏团，还帮助了东北虎维塔利（布莱恩·科兰斯顿 Bryan Cranston 配音）、美洲虎吉亚（杰西卡·查斯坦 Jessica Chastain 配音）以及海狮斯蒂芬诺（马丁·肖特 Martin Short 配音）重拾对马戏表演的信心。
克里斯蒂娜·瓦伦苏埃拉,Bryce Papenbrook,Carrie Keranen,Keith Silverstein,Max Mittelman,Mela Lee,Ben Diskin
克里斯蒂娜·巴伦苏埃拉 Cristina Valenzuela,布莱斯·峇本布鲁克,Carrie Keranen,Keith Silverstein,马克斯·迈特尔曼,Mela Lee,Jessica Gee-George,格兰特·乔治
克里斯蒂娜·瓦伦苏埃拉,布莱斯·峇本布鲁克,基思·西尔弗斯坦,Mela Lee,马克斯·迈特尔曼,Carrie Keranen,本·迪斯金
彼得·黑斯廷斯,皮特·戴维森,柳波,里尔·莱尔·哈瓦瑞,艾拉·菲舍尔,比利·博伊德,拉努玛·潘萨齐,玛姬·惠勒,路奈尔·坎贝尔,梅丽莎·维亚西诺尔,Brian Hopkins,斯蒂芬·鲁特,Yung Gravy,Percy Rustomji,切里·奥特莱,Kevin McCann,拉瑞恩·纽曼,Karen Foster,Lucas Hopkins Calderon,凯特·米库奇
艾瑞克·鲍扎,坎迪·米洛,彼特·麦尼科,卡洛斯·阿拉斯拉奇,金伯莉·布鲁克斯,彼得·布朗加特,雷切尔·巴特拉,露丝·克兰佩特,基思·弗格森,安德鲁·基希诺,尼克·西莫塔斯,韦恩·奈特,拉瑞恩·纽曼,弗雷德·塔特西奥
约翰尼·扬·博施