在非洲游历了一圈之后，纽约中央公园的四位明星们继续着回到纽约，回到中央公园的旅程。不过，只要旅途中有猩猩和那群企鹅的“帮忙”，旅程就没有想象中的那么顺利。在蒙特卡洛的一家赌场里，由于大家的耍宝，大闹赌场，进而招致了心狠手辣的动物管理局上尉杜波依斯（弗兰西斯·麦克多蒙德 Frances McDormand 配音）的围追堵截。为了逃过追捕，大家逃进了一个在欧洲进行巡回演出的马戏团。在马戏团里，大家延续着“马达加斯加”式的幽默，笑料百出。虽然，欧洲这一路上的旅行并不顺利，不断受到杜波依斯上尉的追捕威胁，不过大家

1939年，伦敦。这是Pettigrew（弗兰西斯·麦克多蒙德 Frances McDormand 饰）悲惨的一天，起码开始看起来是。身为牧师女儿的她，遵守着严厉和刻板的自我约束，同时也把这些约束和教诲放到她所带的小孩身上。没错，Pettigrew是伦敦的家庭教室，然而她的严厉管教让家长非常不满，一个月内她就被炒了三次。这次家教中心的Holt女士也将她扫地出门。一身灰色老土打扮穷困潦倒的她急中生智拿起了给Delysia Lafosse（艾米·亚当斯 Amy Adams 饰）小姐的职业推荐信，找上门去。