Résumé : Alex le lion, Marty le zèbre, Gloria l'hippopotame et Melman la girafe cherchent toujours désespérément à rentrer chez eux ! Évidemment, le roi des lémuriens, King Julian XIII, son fidèle conseiller Maurice, le petit Morty, les chimpanzés Mason et Phil et les pingouins Commandant, Kowalski, Rico et Soldat les suivent dans leurs péripéties… Leurs aventures les mènent en Europe où ils trouvent une couverture idéale : un cirque ambulant, qu'ils vont devoir ré-inventer — façon Madagascar bien sûr —. Rentreront-ils chez eux sain et sauf ? Surtout si le capitaine Dubois et toutes les patrouilles de police d'Europe s'en mêlent.