凶悍的百兽之王狮子亚利克斯（本·史蒂勒），在这里却成了纽约中央公园中的娱乐名人，吸引了来自各地的游客在这里观赏游玩。不过，他在这里的生活却也丰富多彩，至少和几位好友的相处是其每天最兴奋的事情。斑马马蒂（克里斯·洛克）、长颈鹿麦尔曼（大卫·斯威默）以及胖河马格洛丽亚（亚达·萍科特·史密斯）都是些性格开朗，能说会闹的好伙伴。
这几个家伙在这里过着好吃好喝，幸福自在的生活，对非洲故乡的怀念早已变成盘中的美食被消化殆尽了。因为，在这里，有整日充斥着耳阔的欢呼崇拜声，有吃不尽的美食佳肴，有舒适现代的生活环境，甚至在斑马马蒂过生日时，能吃上香甜的奶油蛋糕。
但有一天，马蒂的想法被几个偶然间出现在中央公园里的流浪企鹅所深深地改变了。马蒂的好奇心也在逐渐地膨胀中驱使着自己最终作出了寻找故乡、以及进行探险“新世界”的决定。“隆重”的生日过后，几个好朋友正在各自享受着这美好的生活带给他们的一切。然而，好友马蒂却在这个幸福的夜晚之后不翼的消失了。亚利克斯他们尽最大的努力欲寻回好友，然而，他们逃出中央公园的遭遇却不令人满意，第一次的失败过后，第二次的伟大尝试很快就到来了，而这一次，他们更是来到了开往遥远的非洲家园的轮船上。此时，四位好友再度团聚。但他们发现，他们脚下已经不再是繁华的纽约城了，而是遥远的马达加斯加岛……
要注意你做过的梦，那也许是梦工厂最近的一部卡通《马达加斯加》带给你的，尽管这部电影拼死拼活地要让人们喜欢，观众还是很难猜到这部电影到底说了什么。
故事的开始，伴随着奥斯卡1966年获奖旋律《生而自由》的音乐，展现在人们眼前的是理想化的非洲，那是一个斑马会飞翔的地方，至少，在一匹叫做马蹄的斑马（克里斯·洛克配音）的梦里，斑马是会飞的。紧接着，他被粗暴地叫醒，然后发现自己其实一直被关在笼子里，被关在远离非洲的曼哈顿的“大陆”，中央动物园里。
这些提示情节的音乐一直走下去，动物随着《活着》的调子昂首阔步，一首《纽约，纽约》的二重奏，《着火的战车》里传达出来的一个海滩传奇，更不用提野生动物电视节目里的主题音乐了，这些音乐都集中体现了动物园里积压已久的梦想。然后，一个令人吃惊的《决战猩球》音乐出现在结尾，给这首歌以新的生命。随后是一个着名的《逃里魔界》插曲，整个故事就在这样的氛围里不紧不慢地进行着。
在去年梦工厂用来哄小孩的《鲨鱼黑帮》里，里面的笑话到处散播，让成年人警醒。少年人在那里学会不该学会的词儿，孩子们对这些部分懵懵懂懂，很明显这就是这部片子的商业意图（《鲨鱼黑帮》的票房相当成功），但是这部片子也不可避免地成为一个俗套。
《马达加斯加》同样没有能够坚持表现它的中心思想，反而分散了观众的注意力，观众觉得那是一个小故事撑起了整部电影。人们忙着去辨认明星的声音，以及炫目的动画特技，反而忽视了《马达加斯加》故事本身。
无处不在的本·斯蒂勒为狮子阿里克斯配音。这头狮子活着，为他的同伴不停歇的派对头痛不已，最后，他跟着伙伴上了船，去到马达加斯加岛。同时，伴随着他们的旅程的还有唧唧歪歪的企鹅，这帮家伙在到达热带之前就在南极下了船，寻求冰冻的地方。除此之外，还有一个忧郁症患者———叫做梅曼的长颈鹿（大卫·斯维摩尔配音），以及一个性格没有多么明确的河马格拉丽亚（贾达·品克特·史密斯配音）。
斯蒂乐扮演的狮子角色凭着他的急躁性格，被充坏的都市小孩的脾气赢得人们的笑声。当他来到小岛的时候，他自以为是地以为面对的会是一个欢迎委员会。阿里克斯疯狂地想念他在动物园里可以享用的美味多汁的牛排，所以，看着他在岛上翻来覆去寻找一片鲜肉的样子总是会让人忍俊不禁。
其他的演员没有这么好命了，他们得折腾自己来博取笑声，例如，马蹄成为一个冲浪者，梅曼发现他的长脖子和瘦长腿儿被装进集装箱里。
这部电影似乎企图对迪斯尼的《狮子王》进行嘲讽，就像梦工厂的《怪物史莱克》就是为了讽刺迪斯尼早期的怪物故事而做出来一样。但是，这个片子里，这个嘲讽很单薄，不成气候。
