De leeuw Alex (Ben Stiller), de zebra Marty (Chris Rock), de giraffe Melman (David Schwimmer) en het nijlpaard Gloria (Jada Pinkett Smith) zijn druk bezig met hun laatste poging om terug te geraken naar New York. Dit willen ze bereiken door zich aan te sluiten bij een rondreizend circus. Een dierenvanger (Frances McDormand) loopt echter rond om het het viertal lastig te maken.
Waar de meeste franchises vaak in kwaliteit er op achteruitgaan, doet Madagascar het tegenovergestelde, want het tweede deel was al een pak beter dan het eerste deel, en het derde deel overtreft uiteindelijk dat tweede deel ook. Het is vermakend. En we kennen het gezelschap ook beter. Het deel is wellicht ook het minst irritant, hoewel de bad guy dat uiteindelijk wel blijft, en ik nooit een fan zal worden van Marty. Gelukkig hebben ze in dit deel wel het omaatje geschrapt. De nieuwe personages van het circusgezelschap zijn verder ook gewoon fijn, waar dit minder zo was in deel 2 en al helemaal niet in deel 1. De pinguïns blijven leuk. De film is ook het beste geanimeerd van alle drie delen, maar op dat vlak voegde het circus en de Europese locaties wel iets toe.
De stemacteurs zijn dan toch meegegaan in de sequels, er is duidelijk meer geld voor een bekende naam dan animators die hun job kennen. De film moet het ook niet hebben van de animatie, maar wel de grappen op kindermaat met af en toe wat grapjes voor de ouderen. Andere locatie, zelfde gedoe.