뉴욕 센트럴 파크 동물원의 최고 인기 스타인 사자 알렉스(벤 스틸러), 얼룩말 마티(크리스 록), 기린 멜먼(데이비드 쉬머), 하마 글로리아(제이다 핀켓 스미스)는 인간들의 보살핌이 익숙한 온실(?) 속 동물들. 어느 날, 우연찮은 사고로 미지의 정글(섬) 마다가스카로 보내지게 되고, 고향 아닌 고향, ‘마다가스카’에서 벗어나기 위한 필사의 노력, 눈물 나게 웃긴 모험이 펼쳐진다!