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