No terceiro episódio da franquia de bilhões de dólares 'Madagascar', Alex (Ben Stiller), Marty (Chris Rock), Gloria (Jada Pinkett Smith) e Melman (David Schwimmer) estão decididos a voltar para o Zoológico do Central Park em Nova Iorque. Deixando a África para trás, eles pegam um desvio e emergem, literalmente, na Europa — em uma caça aos pinguins e chimpanzés que quebraram a banca de um cassino de Monte Carlo. Logo os animais são descobertos pela obstinada agente de controle de animais Francesa, Capitão Chantel DuBois (Frances McDormand), que não gosta de animais de zoológico andando pela sua cidade e está entusiasmada pela ideia de caçar seu primeiro leão! Os animais encontram o esconderijo ideal em um circo itinerante, onde bolam um plano para erguer o circo, descobrir alguns novos talentos e voltar pra Nova Iorque com vida.