在非洲游历了一圈之后,纽约中央公园的四位明星们继续着回到纽约,回到中央公园的旅程。不过,只要旅途中有猩猩和那群企鹅的“帮忙”,旅程就没有想象中的那么顺利。在蒙特卡洛的一家赌场里,由于大家的耍宝,大闹赌场,进而招致了心狠手辣的动物管理局上尉杜波依斯的围追堵截。为了逃过追捕,大家逃进了一个在欧洲进行巡回演出的马戏团。在马戏团里,大家延续着“马达加斯加”式的幽默,笑料百出。虽然,欧洲这一路上的旅行并不顺利,不断受到杜波依斯上尉的追捕威胁,不过大家一直怀揣着回到纽约,回到纽约中央公园的梦想。在马戏团,还帮助了东北虎维塔利、美洲虎吉亚以及海狮斯蒂芬诺重拾对马戏表演的信心。。马大帅是土生土长的马家堡村民,因自作主张把女儿马小翠许配给村长儿子,遭遇女儿逃婚,只得进城找女儿。马小翠投奔的是在娱乐城当保镖的自家舅舅范德彪,而马大帅进城后却遭遇一系列倒霉事,丢了钱包地址,只得流落街头当街卖艺,又被抓到拘留所。范德彪得知后前来解救马大帅出来,带他去娱乐城,见到已经在歌舞厅打工的马小翠,但马小翠执意不肯回去,马大帅只好留下打工替小翠还彩礼钱,一系列啼笑皆非的故事随着马大帅进城而展开……。千辛万苦在一起的三云华(深田恭子)和樱庭和马(濑户康史),因为L一族对外身分已是死亡,所以只能采事实婚,原本属于搜查一课的精英刑警和马,也因这段恋情被贬到地方警署,同时和华结婚的事,也必须严格保密,对外宣称单身。此时,担心着两人的华的父亲三云尊(渡部笃郎)送了栋豪华公寓给他们,权当结婚贺礼。事实上,这栋公寓和尊的新居相连。另一边,华的哥哥三云涉(栗原类)又盯上了一个大目标,L一族再度复活,满心希望和盗贼家业断绝关系、安心享受美满婚姻的华,命运又将如何?。