在非洲遊歷瞭一圈之後，馬達紐約中央公園的加斯加四位明星們繼續著回到紐約，回到中央公園的馬達旅程。不過，加斯加隻要旅途中有猩猩和那群企鵝的馬達“幫忙”，旅程就沒有想象中的加斯加那麼順利。在蒙特卡洛的馬達一傢賭場裡，由於大傢的加斯加耍寶，大鬧賭場，馬達進而招致瞭心狠手辣的加斯加動物管理局上尉杜波依斯（弗蘭西斯·麥克多蒙德 Frances McDormand 配音）的圍追堵截。為瞭逃過追捕，馬達大傢逃進瞭一個在歐洲進行巡回演出的加斯加馬戲團。在馬戲團裡，馬達大傢延續著“馬達加斯加”式的加斯加幽默，笑料百出。馬達雖然，歐洲這一路上的旅行並不順利，不斷受到杜波依斯上尉的追捕威脅，不過大傢一直懷揣著回到紐約，回到紐約中央公園的夢想。在馬戲團，還幫助瞭東北虎維塔利（佈萊恩·科蘭斯頓 Bryan Cranston 配音）、美洲虎吉亞（傑西卡·查斯坦 Jessica Chastain 配音）以及海獅斯蒂芬諾（馬丁·肖特 Martin Short 配音）重拾對馬戲表演的信心。