延续前一集的剧情，狮子亚历克斯（本·斯蒂勒 配音）、斑马马蒂（克里斯·洛克 配音）、长颈鹿迈尔曼（大卫·休默 配音）、河马格洛里亚（贾达·萍克·史密斯 配音）以及企鹅们，为了能离开马达加斯加岛回到五光十色的纽约，对一架破旧的失事飞机进行维修改造，并成功起飞。当大家已经开始庆祝终于可以回到纽约时，飞机却意外降落，迫降到了非洲大草原上......