Marty de zebra, Alex de leeuw, Gloria het nijlpaard en Melman de giraffe wonen in de Central Park Zoo in New York. Daar treden ze op voor de bezoekers, en met name Alex is de grote ster. Marty krijgt na zijn 10e verjaardag een midlifecrisis en wil ontsnappen om in het wild te leven.
Op een nacht ontsnapt Marty samen met twee chimpansees en vier pinguïns. Alex wil nu ook ontsnappen - samen met Gloria en Melman - om hem terug te halen.Echter raakt Gloria de groep kwijt, en is hier terecht gekomen, ze zal hier nog wel even blijven.