Na hun avonturen op Madagaskar en in Zuid-Afrika, zijn Marty, Alex, Gloria en Melman nog lang niet thuis. En dan laten hun reismakkers hen ook nog in de steek: de pinguïns vertrekken vanuit Afrika naar Monaco om vandaaruit de reis voort te zetten naar New York.
Madagascar 3: Europe's Most Wanted
De vier zetten in Madagascar 3: Europe's Most Wanted de achtervolging in. Ze vinden de pinguïns in het casino van Monte Carlo. Als de andere casinogasten Melman, Gloria, Marty en Alex zien, ontstaat er grote paniek. Een loslopende leeuw in een gokpaleis: dat kan zomaar eens gevaarlijk worden.
Vandaar dat de beveiliging dierenvanger Chantal DuBois inschakelt. Zij heeft het vooral gemunt op Alex, omdat ze nog nooit een leeuw heeft gevangen. Door zich aan te sluiten bij een rondreizend circus weten ze aan haar te ontkomen. Maar vinden ze zo ook hun weg naar New York?
Madagascar 4
Meteen na het verschijnen van Madagascar 3: Europe's Most Wanted waren er geruchten dat er nog een vervolg zou komen. Madagascar 4 zou in 2018 moeten verschijnen. In 2014 bevestigde productiemaatschappij DreamWorks dat gerucht. Nog geen jaar later schrapte het bedrijf de film van zijn releaseschema.
Toch hoeft dat volgens regisseur Tom McGrath niet het einde te betekenen voor Gloria, Melman, Alex en Marty. In 2017 zei hij: “We zijn met dingen bezig. Er is nog niks aangekondigd, maar ik denk dat ze nog één keer hun gezicht zullen laten zien.”