Nachdem Marty, das gelangweilte und niedergeschlagene Zebra, zusammen mit seinen Gefährten – Alex, dem zufriedenen Löwen – dem Rat des Pinguins Skipper folgte, aus dem New Yorker Central Park Zoo auszubrechen; Melman, die schreckhafte Giraffe, und Gloria, das resolute Nilpferd – befinden sich in einer völlig anderen Umgebung. Auf Martys zehnten Geburtstagsfeier im üppigen und exotischen Madagaskar ausgesetzt, müssen die verwöhnten Besucher rennen, springen, brüllen und sich verstecken, um eine Chance zu haben, in der Wildnis zu überleben. Werden die guten Freunde jemals nach Hause zurückkehren?