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!