延续前一集的剧情,狮子亚历克斯、斑马马蒂、长颈鹿迈尔曼、河马格洛里亚以及企鹅们,为了能离开马达加斯加岛回到五光十色的纽约,对一架破旧的失事飞机进行维修改造,并成功起飞。当大家已经开始庆祝终于可以回到纽约时,飞机却意外降落,迫降到了非洲大草原上。在这儿,狮子亚历克斯终于见到了它的父母。但是由于生活习性上太多不一样,而且言行举止各异,使得这群纽约来的动物们显得格格不入。这群昔日纽约中央公园的动物明星们,在这野外艰难的环境中应该怎么办?虽然在这儿遇见了自己的同类,但因为习性不同,使得自己无法完全融入他们的群体。为了能融入环境,与同类们建立良好的关系,大家都是施展各种招式,笑料百出。。怀揣着成为艺术家的梦想,托德(威廉·阿瑟东 William Atherton 饰)来到了好莱坞,在这里,他成为了一名布景绘制员,并且解释了在旅馆里做会计的霍梅尔(唐纳德·萨瑟兰 Donald Sutherland 饰)。这两个男人之间脆弱的友谊很快就因为一个名叫菲耶(凯伦·布莱克 Karen Black 饰)的女人的出现而产生了裂痕。 菲耶渴望成为电影明星,但是苍白的现实让她不得不干起了应召女郎的勾当。菲耶的堕落让托德十分的愤怒,似乎是为了和托德对着干,菲耶选择了懦弱的霍梅尔,和他开始了同居的生活。虽然和霍梅尔住在了一起,但菲耶始终没有停止过在外面寻欢作乐。。