Leul Alex, Zebra Marty, Hipopotămița Gloria și girafa Melman încă se luptă să-și găsească drumul înapoi spre casă, în iubitul lor New York, însoțiți, desigur, de Regele Julien și de Maurice și Pinguinii. Aventurile lor comice îi poartă acum prin toată Europa, unde găsesc ascunzătoarea perfectă: un circ ambulant, pe care simpaticii noștri eroi îl reinventează, în stil Madagascar, evident!