在非洲游历了一圈之后，纽约中央公园的四位明星们继续着回到纽约，回到中央公园的旅程。不过，只要旅途中有猩猩和那群企鹅的“帮忙”，旅程就没有想象中的那么顺利。在蒙特卡洛的一家赌场里，由于大家的耍宝，大闹赌场，进而招致了心狠手辣的动物管理局上尉杜波依斯（弗兰西斯·麦克多蒙德FrancesMcDormand配音）的围追堵截。为了逃过追捕，大家逃进了一个在欧洲进行巡回演出的马戏团。在马戏团里，大家延续着“马达加斯加”式的幽默，笑料百出。虽然，欧洲这一路上的旅行并不顺利，不断受到杜波依斯上尉的追捕威胁，不过大家一直怀揣着回到纽约，回到纽约中央公园的梦想。在马戏团，还帮助了东北虎维塔利（布莱恩·科兰斯顿BryanCranston配音）、美洲虎吉亚（杰西卡·查斯坦JessicaChastain配音）以及海狮斯蒂芬诺（马丁·肖特MartinShort配音）重拾对马戏表演的信心。
朴璐美 钉宫理惠 坂本真绫 森川智之 木内秀信 三木真一郎 折笠富美子 高本惠 内海贤二 玉川纱己子 屋良有作 古岛清孝 川田绅司 星野贵纪 岸野幸正 梅津秀行 江川央生 石井康嗣 田中敦子 木村良平 东山奈央 佐藤健辅 小伏伸之 田中美奈实 小杉龙一 吉田敬
朴璐美 钉宫理惠 丰口惠美 津嘉山正种 柴田秀胜 麻生美代子 大川透 内海贤二 小山力也 古川登志夫 江原正士 藤原启治 三石琴乃 石冢运升 根谷美智子 松本保典 若林直美 志村知幸 津田匠子 佐佐木诚二 桑岛法子 高户靖广 山口真弓 水树奈奈 室园丈裕 白鸟哲 斋贺光希 嘉数由美 上田祐司 原田正夫 纱由里 永井诚 麻生智久 小松由佳 风间勇刀 小谷津央典 梯笃司 宫下荣治 平井启二 西野阳子 驹田健吾 小林麻耶 高野贵裕 泽井美优 加藤和子 小栗旬
松本梨香 大谷育江 上田祐司 川菜翠 山田恭子 林原惠美 三木真一郎 犬山犬子 青野武 日高范子 佐藤智惠 西村千奈美 小西克幸 半场友惠 坂口候一 伊东美弥子 阪口大助 福岛润 吉原夏希 宫下荣治 梯笃司 河本邦弘 冈江久美子 菊池桃子 贝基 西野亮广 石冢运升 山寺宏一 兴梠里美 浪川大辅