在非洲游历了一圈之后，纽约中央公园的四位明星们继续着回到纽约，回到中央公园的旅程。不过，只要旅途中有猩猩和那群企鹅的“帮忙”，旅程就没有想象中的那么顺利。在蒙特卡洛的一家赌场里，由于大家的耍宝，大闹赌场，进而招致了心狠手辣的动物管理局上尉杜波依斯（弗兰西斯·麦克多蒙德 Frances McDormand 配音）的围追堵截。为了逃过追捕，大家逃进了一个在欧洲进行巡回演出的马戏团。在马戏团里，大家延续着“马达加斯加”式的幽默，笑料百出。虽然，欧洲这一路上的旅行并不顺利，不断受到杜波依斯上尉的追捕威胁，不过大家五月是一个个性孤僻喜欢独处的女孩，但除此之外，她和其他的女孩并没有什么不同。目前，五月在一家兽医诊所里担任助手的职务，这卑微的工作让她觉得颜面无光。其实在内心里，五月十分希望能够邂逅一场甜蜜的爱情，可是这样的机会迟迟没有 到来。小镇上来了一个机修工，他英俊帅气的外表很快就吸引了五月的目光，她梦寐以求的浪漫遭遇眼看着就快要展开。没想到，致命的打击随之而来，机修工以五月的行为举止过于怪异为由拒绝了五月的试好，在绝望中，五月的内心里燃气了复仇的火焰，她要报复那些自以为是的男人们，将他们折磨，杀死，然后做成人偶，