En el zoologico de Central Park en Nueva York viven Alex, un león, Marty una cebra, Gloria una hipopótamo y Melman, una jirafa. 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.
