凶悍的百兽之王狮子亚利克斯（本·史蒂勒），在这里却成了纽约中央公园中的娱乐名人，吸引了来自各地的游客在这里观赏游玩。不过，他在这里的生活却也丰富多彩，至少和几位好友的相处是其每天最兴奋的事情。斑马马蒂（克里斯·洛克）、长颈鹿麦尔曼（大卫·斯威默）以及胖河马格洛丽亚（亚达·萍科特·史密斯）都是些性格开朗，能说会闹的好伙伴。

但有一天，几个偶然间出现在中央公园里的流浪企鹅改变了斑马马蒂的想法。它作出了一个重大决定：寻找故乡、探险“新世界”。在没有通知其他好友的情况下，悄悄出走了。这可把亚利克斯他们急坏了，他们逃出中央公园，去寻找好友，在经历了许多挫折后，四位好友终于再度团聚。但他们发现，他们脚下已经不再是繁华的纽约城了，而是遥远的马达加斯加岛……