故事讲述的是蝙蝠侠开始在哥谭市与黑社会展开斗争，人物设定方面，除蝙蝠侠外，动画里并没有出现观众们耳熟能详的反派，而布鲁斯·韦恩和他的管家阿尔弗雷德也只是让人惊鸿一瞥而已。但就动画而言，该作动作流畅，角色醒目，制作精良，仍然堪称一部优秀的动画。 白天，他是别人眼中的无脑富二代、花花公子；晚上，他是令罪犯闻风丧胆的黑暗骑士——蝙蝠侠。
这是一个学习成绩决定了一切的世界，在这个世界里，在测验里拿到高分的人能够顺理成章的过上无忧无虑的幸福生活，而等待着那些落榜者的，就只是悲惨的惩罚。如此严苛的纪律使得人们自动分为了两派——注重实力，以真材实料取胜的L型，以及依靠着旁门左道的作弊技巧取胜的C型。 当然，单纯的L型或是C型都无法在日渐激烈的考试竞争中挣得上游，唯有两种类型的人组成搭档，才有可能获得最终的胜利。我们的主人公诸葛睦明（山口智大 配音）就是一个典型的C型选手，一日，他偶遇了非常优秀的L型选手黄巧衣（钉宫理惠 配音），一番波折之后，两人决定组成搭档。
延续前一集的剧情，狮子亚历克斯（本·斯蒂勒 Ben Stiller 配音）、斑马马蒂（克里斯·洛克 Chris Rock 配音）、长颈鹿迈尔曼（大卫·休默 David Schwimmer 配音）、河马格洛里亚（贾达·萍克·史密斯 Jada Pinkett Smith 配音）以及企鹅们，为了能离开马达加斯加岛回到五光十色的纽约，对一架破旧的失事飞机进行维修改造，并成功起飞。当大家已经开始庆祝终于可以回到纽约时，飞机却意外降落，迫降到了非洲大草原上。在这儿，狮子亚历克斯终于见到了它的父母。但是由于生活习性上太多不一样，而且言行举止各异，使得这群纽约来的动物们显得格格不入。这群昔日纽约中央公园的动物明星们，在这野外艰难的环境中应该怎么办？虽然在这儿遇见了自己的同类，但因为习性不同，使得自己无法完全融入他们的群体。为了能融入环境，与同类们建立良好的关系，大家都是施展各种招式，笑料百出。
