Die New Yorker Zootiere Löwe Alex, Zebra Marty, Giraffe Melman und Nilpferddame Gloria hatte es durch einen unglücklichen Zufall nach Madagascar verschlagen. Aktuell verlassen die vier zusammen mit Lemuren-König Julien und dem Pinguin-Kommando in einem alten Flugzeug die Insel. Leider geht auch dieses Mal einiges schief und die Truppe stürzt mitten über der afrikanischen Savanne ab … und geraten mitten hinein in die Intrigen um die Herrschaft über die wilden Tiere im Reservat.
Alex findet seine Eltern wieder, kann jedoch die Aufnahmeprüfung für das Rudel nicht bestehen, weil er denkt, es wäre ein Tanzwettbewerb (und kein Zweikampf), und muss deshalb aus dem Rudel verbannt werden. Marty lernt eine Herde von optisch identischen Artgenossen kennen und glaubt frustriert, seine Einzigartigkeit verloren zu haben. Da es sogar Alex unmöglich ist, ihn von den anderen zu unterscheiden, streiten sie sich und Marty wendet sich enttäuscht von Alex ab. Gloria lernt mit „Moto Moto” einen attraktiven, aber eher unromantischen Nilpferdbullen kennen. Melman, der Gloria insgeheim verzehrend liebt, zieht sich darum zurück, entwickelt eine neue eingebildete Krankheit und wartet auf den Tod.
Die Pinguine – völlig unbeeindruckt von Afrika – sammeln Bodenschätze, stehlen Geländewagen und bauen aus den Fahrzeugteilen ein neues Flugzeug zusammen, mit dem Skipper (der endlich seine geliebte Puppe heiratet) und die anderen Pinguine samt Schimpansen und einer Ladung Gold und Diamanten in die Flitterwochen nach Monte Carlo fliegt …

Das kann man machen. Muss man aber nicht.
Der Film wurde vom Studio DreamWorks Animation unter der Regie von Eric Darnell und Tom McGrath produziert. Die Musik wurde komponiert von Hans Zimmer und gesungen von Will.i.am. Die Kinopremiere in den Vereinigten Staaten war am 7. November 2008. Am 3. Dezember hatte der Film Premiere in Frankreich und Belgien, seit dem 4. Dezember 2008 war er in Deutschland zu sehen.
Der Film wurde posthum dem Schauspieler Bernie Mac gewidmet, der im Original Löwen-Vater Zuba die Stimme leiht.
Die Madagascar-Serie im Kino
- Madagascar (USA 2005)
- Madagascar 2 - Flucht nach Afrika (USA 2008)
- Madagascar 3 - Flucht durch Europa (USA 2012)