Alex de Leeuw, Marty de Zebra, Gloria het Nijlpaard en Melman de Giraffe proberen nog steeds hun weg terug te vinden naar New York.
Natuurlijk zijn koning Julien, Maurice en de Pinguïns ook weer van de partij in dit doldwaze avontuur.
De groep ontdekt de perfecte manier om onopgemerkt door Europa te reizen: samen met een circus dat ze helemaal omtoveren in Madagascar stijl.

(Stemmen Ned. versie Hans Somers, Rogier Komproe, Fred Butter, Laura Vlasblom, John Jones, Murth Mossel, Loes Luca, Frans Limburg, Dieter Jansen)