在非洲游历了一圈之后,纽约中央公园的四位明星们继续着回到纽约,回到中央公园的旅程。不过,只要旅途中有猩猩和那群企鹅的“帮忙”,旅程就没有想象中的那么顺利。在蒙特卡洛的一家赌场里,由于大家的耍宝,大闹赌场,进而招致了心狠手辣的动物管理局上尉杜波依斯的围追堵截。为了逃过追捕,大家逃进了一个在欧洲进行巡回演出的马戏团。在马戏团里,大家延续着“马达加斯加”式的幽默,笑料百出。虽然,欧洲这一路上的旅行并不顺利,不断受到杜波依斯上尉的追捕威胁,不过大家一直怀揣着回到纽约,回到纽约中央公园的梦想。在马戏团,还帮助了东北虎维塔利、美洲虎吉亚以及海狮斯蒂芬诺重拾对马戏表演的信心。。瑞典情报官员卡尔·汉密尔顿,打入一个偷了瑞典先进的GPS制导导弹的国际犯罪团伙,这伙亡命雇佣军绑架了一名瑞典武器技术专家,并收到了一个不明身份客户组织的命令,准备发动一次致命的攻击。虽然汉密尔顿暴露了身份并逃脱了团伙的追杀,但导弹和专家都已经失去了踪迹。不久,被盗的武器之一出现在索马里的恐怖袭击事件中,一名和平政治家被杀害。在瑞典首相承诺的情况下,政府同意聘请一家私人保安公司完成救援任务,汉密尔顿作为瑞典政府观察员随行。显然,这是一项极度危险的任务,汉密尔顿要从索马里的荒芜沙漠,一路追踪到阿曼的街头巷战,以及斯德哥尔摩群岛的丛林+水艇战,在国家利益面前,他必须经历陆、海、空三种激战前所未有的挑战。。