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.