在一九九九年圣诞节前夕，纽约一地下铁工程队伍发掘了一具八百年前凯尔特人的骸骨及一把古怪锁匙，考古学家嘉伦被委派去深入研究这次发现。这次发掘消息传到中东一所寺院，那里的战斗僧侣拣选了寺内最优秀的一个学生路加斯以迎战魔鬼。同时，魔仆正袭击嘉伦以徒夺取锁匙拯救其主人撒旦。路加斯及时救回嘉伦，赶走魔仆。此时，嘉伦赫然发现魔仆并不会死……

哈克自幼丧父，母亲改嫁给别人。他受不了继父的虐待，离家投奔姨妈。在洛夏矶，他认识了一个印第安人，吉姆。他们两一块，到拉斯维加斯去，期望找到查克，他传奇的外公。吉姆本身与黑社会有所瓜葛，一路上他们被毒贩所追赶著，直追到拉斯维加斯。最后哈克见到了外公，同时也解决了黑社会的坏蛋。

作了多年的验尸员，凯伦·弗斯德已经对尸体习以为常了。这时，接连送来的两具尸体却改变了这一切。凯伦的同事、刑侦处的法兰克认出死者是20年前被指控强奸但是后来又被判无罪的两个人。当年案发后不久，凯伦曾离开了这座城市，最近才刚刚回来，并且她在受害者参加心理治疗的过程中认识了受害者。神秘的信息显示证实了凯伦的猜想，凶手认识她，而且正在有计划地惩罚当年的恶人。但是为什么？为什么是现在？与此同时，法兰克却越来越感到不安，因为凯伦拒绝告诉他自己知道的一切。他不知道凯伦究竟对他隐瞒了多少秘密。

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

来自克利普顿星的陌生人，钢铁之子——超人。他比子弹还要快，比火车头还要强劲，轻轻一跃便能飞过摩天楼。