No zoológico de Nova York, o leão Alex, a zebra Marty, a girafa Melman e a hipopótamo Glória vivem uma grande e forte amizade. Quando Marty foge para experimentar a vida fora do zoológico, seus três amigos partem para encontrá-lo. O barco que leva os amigos viaja rumo à África, mas um acidente acaba os levando à bela e louca ilha de Madagascar.