Alex el león, Marty la cebra, Melman la jirafa y Gloria la hipopótamo regresan a la gran pantalla por tercera vez, y lo hacen visitando un nuevo continente, después de su anterior aventura africana, en "Madagascar 3: De marcha por Europa".

Los salvajes amigos, que tratan de regresar a su querido zoo de Central Park en Nueva York, recalarán en el viejo continente, donde tendrán que huir de una francesa muy poco amiga de los animales, a la que pone voz Eva Hache, escondiéndose en un circo ambulante. Allí harán nuevos amigos y demostrarán que tienen mucho talento para el espectáculo.