- 在非洲游历了一圈之后，纽约中央公园的四位明星们继续着回到纽约，回到中央公园的旅程。不过，只要旅途中有猩猩和那群企鹅的“帮忙”，旅程就没有想象中的那么顺利。在蒙特卡洛的一家赌场里，由于大家的耍宝，大闹赌场，进而招致了心狠手辣的动物管理局上尉杜波依斯（弗兰西斯·麦克多蒙德 Frances McDormand 配音）的围追堵截。为了逃过追捕，大家逃进了一个在欧洲进行巡回演出的马戏团。在马戏团里，大家延续着“马达加斯加”式的幽默，笑料百出。虽然，欧洲这一路上的旅行并不顺利，不断受到杜波依斯上尉的追捕威胁，不过大家一直怀揣着回到纽约，回到纽约中央公园的梦想。在马戏团，还帮助了东北虎维塔利（布莱恩·科兰斯顿 Bryan Cranston 配音）、美洲虎吉亚（杰西卡·查斯坦 Jessica Chastain 配音）以及海狮斯蒂芬诺（马丁·肖特 Martin Short 配音）重拾对马戏表演的信心。
- 凯瑞（萨拉·杰西卡·帕克 Sarah Jessica Parker 饰）和夏洛特（克里斯汀·戴维斯 Kristin Davis 饰）的两位同性好友，安东尼（马里奥·坎通 Mario Cantone 饰）与斯坦福（威利·加森 Willie Garson 饰）终于成婚，而凯瑞与“大先生”（克里斯·诺斯 Chris North 饰）婚后却不满生活日渐平淡，二人矛盾渐生。全职妈妈夏洛特日夜担心丈夫哈里（伊万·汉德勒 Evan Handler 饰）会与青春洋溢的爱尔兰保姆艾琳（爱丽丝·伊芙 Alice Eve 饰）出轨。律师米兰达（辛西娅·尼克松 Cynthia Nixon 饰）不满老板对女性的歧视，愤而辞职。就在此时，萨曼莎（金·凯特罗尔 Kim Cattrall 饰）应阿联酋酋长之邀，带领三人出游中东的阿布扎比。在香料集市上，凯瑞重逢多年前的旧爱艾登（约翰·考伯特 John Corbett 饰）。心猿意马的凯瑞盛装赴约，果然犯了不该犯下的错误……
