Efter at have sluppet Afrika befinder de sig i Monte Carlo, hvor de prøver at blande sig sammen med de lokale. Men deres vilde antics tiltrækker opmærksomheden fra kaptajn Chantel Dubois, en dyrekontrolofficer, der er besat af at fange Alex.
For at undslippe hendes forfølgelse slutter dyrene sig til et rejsecirkus og går i gang med en europæisk turné og optræder på tværs af forskellige lande. De støder på en mangfoldig rollebesætning af cirkusartister, herunder en karismatisk Jaguar ved navn Gia og den flamboyante Vitaly the Tiger.
Undervejs opdager Alex sin indre Rockstar og fører cirkuset i en spektakulær musikalsk forestilling ved Eurovision Song Contest.
I mellemtiden fører Martys urokkelige tro på hans "skæbne" ham til en overraskende opdagelse om sin fortid, og Melman finder sig uventet faldende for Gia.
Efterhånden som deres berømmelse vokser, lukker dyrekontrolofficeren ind på dem, hvilket fører til et sidste showdown i Monte Carlo.
Filmen slutter med, at Alex og hans venner endelig gør den tilbage til New York, og er klar over, at "hjem" er, uanset hvor de er med hinanden.