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.

Die frisch verheirateten Shrek und Prinzessin Fiona werden in Fionas Königreich "Weit weit weg" eingeladen, um die Hochzeit von Fionas Eltern segnen zu lassen - was Shrek für keine gute Idee hält, und er hat Recht damit: Die Eltern sind von der Verwandlung ihrer Tochter in eine Ogerin entsetzt, eine Gute Fee möchte ihren Sohn Prinz Charming mit Fiona verkuppeln und ein Killerkater wird damit beauftragt, Shrek beiseite zu schaffen.

Wer träumt nicht davon, ein Star zu sein? Oscar, ein kleiner, unglücklicher Fisch in der schillernden Unterwasserwelt, möchte in der Nahrungskette endlich weiter nach oben klettern - der miese Job als Walwäscher steht ihm längst bis zu den Kiemen. Eines Tages wird der Sohn des Hai-Mafiosi "Don Lino" von einem herabfallenden Anker getötet - die Chance für Oscar, sich mit den Lorbeeren eines Helden zu schmücken. Schon bald macht seine Geschichte im ganzen Riff die Runde. Und Engelsfisch Angie schwimmt ihm ebenso hinterher, wie Fisch-Fatale Lola. Doch schon bald sind dem vermeintlichen Hai-Bezwinger die Mafia-Haie auf den Flossen. Und um Oscar und seine geschuppten Freunde schlagen die Wellen immer höher.