Ang mga unang taon ng mga bayani ng Madagascar na sina Alex the Lion, Marty the Zebra, Melman the Giraffe at Gloria the Hippo, habang sila ay lumaki sa isang rescue habitat sa Central Park Zoo.