Nakon pobjede Afrike, nalaze se u Monte Carlu, gdje se pokušavaju uklopiti s mještanima. Ali njihovi divlji luđaci privlače pažnju kapetana Chantela Duboisa, časnika za kontrolu životinja opsjednutih zarobljavanjem Alexa.
Kako bi izbjegli njezinu potragu, životinje se pridružuju putujućem cirkusu i kreću se u europsku turneju, nastupajući u raznim zemljama. Oni nailaze na raznoliku glumačku ulogu cirkuskih izvođača, uključujući karizmatični jaguar po imenu Gia i plamen tigara Vitaly.
Uz put, Alex otkriva svoj unutarnji rockstar i vodi cirkus u spektakularnom glazbenom izvedbi na natjecanju Eurovizije.
U međuvremenu, Martyjevo nepokolebljivo vjerovanje u njegovu "sudbinu" vodi ga do iznenađujućeg otkrića njegove prošlosti, a Melman se neočekivano pao za Gia.
Kako njihova slava raste, službenik za kontrolu životinja zatvara se na njih, što je dovelo do konačnog obračuna u Monte Carlu.
Film završava s Alexom i njegovim prijateljima napokon se vraćaju u New York, shvativši da je "dom" gdje god se nalazili.