这一次，瑞典情报官员卡尔·汉密尔顿（MIKAEL Persbrandt）面临的不是国家利益，而是自己的家庭。他的7岁干女儿纳塔莉被上集的恐怖分子报复性绑架。

驾车在洛杉矶通往莫哈韦沙漠婚礼的路上，保罗到达一个汽车旅馆。他发现了这里的秘密以及引发了一些事情。

社工艾米丽·詹金斯做着单调、繁冗的工作，她每天要和不同的家庭打交道，处理他们的子女教育问题，结果得到的抱怨远远多于感谢。原本的38宗案件已经不堪重负，上司又将第39号案件安排给她。迫于责任，疲惫的艾米丽依旧驱车前往小女孩莉莉·沙利文的家中。一如既往，艾米丽受到不友好地对待，在此之外，这个家庭的怪异气氛又让她倍感焦虑。有感于莉莉的孤独和无助，艾米丽更为主动地参与到这个案件中来。在一个残酷的虐待之夜，她和同事从莉莉的父母手中将小女孩成功解救。一切似乎告一段落，一切又似乎刚刚开始……

在非洲游历了一圈之后，纽约中央公园的四位明星们继续着回到纽约，回到中央公园的旅程。不过，只要旅途中有猩猩和那群企鹅的“帮忙”，旅程就没有想象中的那么顺利。在蒙特卡洛的一家赌场里，由于大家的耍宝，大闹赌场，进而招致了心狠手辣的动物管理局上尉杜波依斯（弗兰西斯·麦克多蒙德 Frances McDormand 配音）的围追堵截。为了逃过追捕，大家逃进了一个在欧洲进行巡回演出的马戏团。在马戏团里，大家延续着“马达加斯加”式的幽默，笑料百出。虽然，欧洲这一路上的旅行并不顺利，不断受到杜波依斯上尉的追捕威胁，不过大家一直怀揣着回到纽约，回到纽约中央公园的梦想。在马戏团，还帮助了东北虎维塔利（布莱恩·科兰斯顿 Bryan Cranston 配音）、美洲虎吉亚（杰西卡·查斯坦 Jessica Chastain 配音）以及海狮斯蒂芬诺（马丁·肖特 Martin Short 配音）重拾对马戏表演的信心。

吸血鬼和巫婆的子女组成了打破传说的混血家庭，在这个混血家庭里发生的一连串充满爱和感动的故事。