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.