《马达加斯加》在纽约中央公园，有一群无忧无虑的朋友：狮子亚历克斯、斑马马蒂、长颈鹿梅尔曼和肥河马格洛丽亚。它们天生明亮而绚丽，所以日常生活是丰富多彩的，直到有一天，一群流浪企鹅让斑马马蒂有了一个大胆的想法，那就是逃离动物园，探索他的家乡，寻找一个新的世界。于是，马蒂没有报告任何其他朋友，默默地走在路上。朋友们焦急万分，亚历克斯和其他几个朋友也从中央公园逃了出来，踏上了寻找马蒂的旅程。