Der eingebildete Löwe Alex, das vorlaute Zebra Marty, die ständig panische Giraffe Melman und die divenhafte Nilpferd-Dame Gloria sind die absoluten Stars im Zoo des New Yorker Central-Park. Doch Marty ist traurig: Zu sehr beschäftigt ihn der Gedanke an die Freiheit. Und als er eines Tages zufällig hinter den Fluchtversuch einiger Pinguine kommt, ist er kurz darauf verschwunden. Als sich alle vier Freunde nach einer tierisch rasanten Flucht durch New Yorker U-Bahn-Netz, in Kisten verpackt auf einem Schiff wiederfinden, sind sie Martys Wunsch 'Zurück in die Wildnis' unfreiwillig näher, als sie glauben: Vor der Küste der Insel Madagascar gehen sie erst über Bord, um gestrandet aus erster Hand zu erfahren, wie sich das wilde, neue Leben anfühlt.
The conceited lion Alex, the cheeky zebra Marty, the constantly panicked giraffe Melman and the diva-like hippopotamus lady Gloria are the absolute stars in New York's Central Park Zoo. But Marty is sad: he is too preoccupied with the thought of freedom. And when one day he accidentally finds out about the escape attempt of some penguins, he disappears shortly afterwards. When all four friends find themselves packed in boxes on a ship after a wildly rapid escape through the New York subway network, they are involuntarily closer to Marty's wish 'Back to the Wild' than they think: Off the coast of the island of Madagascar, they first go overboard to experience first-hand how the wild, new life.