凶悍的百兽之王狮子亚利克斯（ 本·史蒂勒 配音），在这里却成了纽约中央公园中的娱乐名人，吸引了来自各地的游客在这里观赏游玩。不过，他在这里的生活却也丰富多彩，至少和几位好友的相处是其每天最兴奋的事情。斑马马蒂（ 克里斯·洛克 配音）、长颈鹿麦尔曼（ 大卫·休默 配音）以及胖河马格洛丽亚（ 贾达·萍克·史密斯 配音）都是些性格开朗，能说会闹的好伙伴。这几个家伙在这里过着好吃好喝，幸福自在的生活，对非洲故乡的怀念早已变成盘中的美食被消化殆尽了。因为，在这里，有整日充斥着耳阔的欢呼崇拜声，有吃不尽的美食佳肴，有舒适现代的生活环境，甚至在斑马马蒂过生日时，能吃上香甜的奶油蛋糕。但有一天，马蒂的想法被几个偶然间出现在中央公园里的流浪企鹅所深深地改变了。马蒂的好奇心也在逐渐地膨胀中驱使着自己最终作出了寻找故乡、以及进行探险“新世界”的决定。“隆重”的生日过后，几个好朋友正在各自享受着这美好的生活带给他们的一切。然而，好友马蒂却在这个幸福的夜晚之后不翼的消失了。亚利克斯他们尽最大的努力欲寻回好友，然而，他们逃出中央公园的遭遇却不令人满意，第一次的失败过后，第二次的伟大尝试很快就到来了，而这一次，他们更是来到了开往遥远的非洲家园的轮船上。此时，四位好友再度团聚。但他们发现，他们脚下已经不再是繁华的纽约城了，而是遥远的马达加斯加岛。