Po úteku z Afriky sa ocitnú v Monte Carle, kde sa snažia zmiešať s miestnymi obyvateľmi. Ich divoké starožitnosti však priťahujú pozornosť kapitána Chantela Duboisa, dôstojníka kontroly zvierat posadnutého zachytením Alexa.
Aby sa unikli jej prenasledovaniu, zvieratá sa pripoja k cestovaniu cirkusu a pustia sa na európske turné, ktoré vystupujú v rôznych krajinách. Stretávajú sa s rozmanitým obsadením cirkusových interpretov, vrátane charizmatického Jaguaru menom Gia a Flamboyant Vitaly the Tiger.
Po ceste Alex objaví svoju vnútornú rockovú hviezdu a vedie cirkus vo veľkolepom hudobnom predstavení v súťaži Eurovision Song Contest.
Medzitým Martyho neochvejná viera v jeho „osud“ ho vedie k prekvapujúcemu objavu jeho minulosti a Melman sa ocitne nečakane padá pre Giu.
Ako ich sláva rastie, dôstojník kontroly zvierat sa k nim uzatvára, čo vedie k konečnému zúčtovaniu v Monte Carle.
Film končí tým, že Alex a jeho priatelia sa konečne dostanú späť do New Yorku, uvedomujúc si, že „domov“ je kdekoľvek, kde sú navzájom.