影片根据真实事件改编。一场当街持枪杀人案掀起轩然大波，刑侦支队长周宇桐和徒弟王峰几经追查锁定职业杀手，实施抓捕之际，雇凶杀人的范家两兄弟不惜铤而走险，设计大爆炸来杀人灭口，王峰在行动中不幸牺牲，凶残嫌犯却杀人劫车，试图穿越林海雪原出境。来不及悲痛的周宇桐怒火追凶，身受重伤却坚持咬紧不放，在零下30度的极端严寒中与悍匪范巨友展开了殊死搏斗……

两名在劳改采石场服刑的罪犯余仲奎和宣小非，在一天深夜脱逃，潜入一〇八厂杀害了厂党委书记，并盗走了大量机密文件。案发后，一〇八厂立即戒严进行搜捕。两罪犯为了逃命，找到曾经接受他们贿赂的保卫处副处长钟超。三人商议化整为零，分头行动，三天后在省城会面。钟超因妻子难产住在医院，放心不下，悄悄返回医院探望，并将身上所有值钱的东西留下，默默地告别而去。宣小非在武装民兵的围捕下四处逃窜，意外地遇见了一青年女工殷萍，躲过了巡逻的民兵。幼稚的殷萍错将宣小非当成电影明星备加崇...

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

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