Barbara führt ein Leben zwischen Glamour und Gore: Tagsüber die brave Medizinstudentin, versucht sie des Nachts ihre Uni im Alleingang von nervigen Zeitgenossen zu säubern. Accessoirebewusst schnippelt die Paris Hilton unter den Serienkillern in ihren Kommilitonen herum oder wirft ihre One-Night-Stands aus dem Fenster - köpft, sprengt und hängt, was das Opfer im Einzelfall aushält. Barbara ist recht kreativ, was sie auch gerne mal antwittert, indem sie das Publikum direkt anspricht oder den Film kurzzeitig mit Musicalnummern belebt. Permanent von der weiblichen Konkurrenz auf dem Campus gedisst und erfolglos in Sachen Liebe und Sex, segnet ihr Hund auf einmal das Zeitliche. Als dann auch noch einige ihrer eigentlich schon ausgekühlten Opfer wieder anfangen, fleischeslustig durch die Gegend zu torkeln und die Gäste einer Studiparty mit einem All-you-can-eat-Buffet verwechseln, wird schnell klar: Hier ist gleich die Hölle los!

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 das 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.