Alex, o leão, Marty, a zebra, Melman, a girafa e Glória, a hipopótamo regressam ainda mais determinados a voltar a Nova Iorque, enquanto o Rei Juliano, Maurício e os Pinguins anseiam por mais uma fantástica aventura! Nesta jornada que vai levá-los pela Europa, encontram o disfarce perfeito: um circo itinerante, que eles tratam de reinventar ao estilo Madagáscar.