Alex le lion, Marty le zèbre, Gloria l'hippopotame et Melman la girafe cherchent toujours désespérément à rentrer chez eux ! Evidemment, King Julian, Maurice et les pingouins 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...