Alex lives at the Central Park Zoo in New York., a lion, Marty a zebra, Gloria a hippopotamus and Melman, a giraffe. Un día un grupo de pingüinos intentan escaparse a la Antártida excavando un túnel, pero acaban por error en el recinto de Marty. Marty empieza así a imaginar el mundo más allá de los muros del zoologico y él también decide escapar. Thus, overnight, Marty huye en secreto y Alex, Gloria y Melman van en su busca para traerlo de vuelta al zoologico. En la estación de Central Park, los cuatro animales son descubiertos y dormidos con dardos narcóticos junto a los pingüinos que habían ideado el plan de fuga y son enviados por mar a una reserva natural en la sabana. Durante el viaje por el Océano, después de una serie de errores, las cajas de los cuatro amigos se caen al mar y se encuentran en una playa africana en Madagascar.
