在非洲遊歷了一圈之後,紐約中央公園的四位明星們繼續着回到紐約,回到中央公園的旅程。不過,只要旅途中有猩猩和那羣企鵝的“幫忙”,旅程就沒有想象中的那麼順利。在蒙特卡洛的一家賭場裏,由於大家的耍寶,大鬧賭場,進而招致了心狠手辣的動物管理局上尉杜波依斯(弗蘭西斯·麥克多蒙德FrancesMcDormand配音)的圍追堵截。爲了逃過追捕,大家逃進了一個在歐洲進行巡迴演出的馬戲團。在馬戲團裏,大家延續着“馬達加斯加”式的幽默,笑料百出。雖然,歐洲這一路上的旅行並不順利,不斷受到杜波依斯上尉的追捕威脅,不過大家一直懷揣着回到紐約,回到紐約中央公園的夢想。在馬戲團,還幫助了東北虎維塔利(布萊恩·科蘭斯頓BryanCranston配音)、美洲虎吉亞(傑西卡·查斯坦JessicaChastain配音)以及海獅斯蒂芬諾(馬丁·肖特MartinSho...