Die Hauptattraktionen des New Yorker Central Park, der arrogante Löwe Alex, das freiheitsuchende Zebra Marty, die ängstliche Giraffe Melman und das glamouröse Nilpferd Gloria, haben die Nase voll davon, dass sie jeden Tag von Hunderten von Menschen angestarrt werden. Als die Pinguine des Zoos eines Tages planen, auszubrechen, finden die vier Gefallen an dem Gedanken und planen bald ihren eigenen Ausbruch.Nach einer aufregenden Flucht finden sie sich jedoch eingesperrt in großen Holzkisten wieder und werden gerade auf ein Schiff verladen. Erst vor der Küste Madagaskars kommen sie von Bord und müssen feststellen, wie das Leben in völliger Freiheit, alleine auf sich gestellt, wirklich ist…