Μετά τη διαφυγή της Αφρικής, βρίσκονται στο Monte Carlo, όπου προσπαθούν να συνδυάσουν με τους ντόπιους. Αλλά οι άγριές τους προσελκύουν την προσοχή του καπετάνιου Chantel Dubois, ενός αξιωματικού ελέγχου των ζώων που εμμονή με τη σύλληψη του Alex.
Για να ξεφύγουν από την επιδίωξή της, τα ζώα συμμετέχουν σε ένα ταξιδιωτικό τσίρκο και ξεκινούν μια ευρωπαϊκή περιοδεία, εκτελώντας σε διάφορες χώρες. Αντιμετωπίζουν ένα ποικίλο cast από καλλιτέχνες τσίρκου, συμπεριλαμβανομένου ενός χαρισματικού Jaguar που ονομάζεται Gia και του φανταχτερού Vitaly the Tiger.
Κατά μήκος του δρόμου, ο Alex ανακαλύπτει το εσωτερικό του Rockstar και οδηγεί το τσίρκο σε μια θεαματική μουσική παράσταση στο διαγωνισμό τραγουδιού της Eurovision.
Εν τω μεταξύ, η ακλόνητη πίστη του Marty στο "Destiny" του τον οδηγεί σε μια εκπληκτική ανακάλυψη για το παρελθόν του και ο Melman βρίσκει τον εαυτό του απροσδόκητα να πέφτει για GIA.
Καθώς η φήμη τους μεγαλώνει, ο υπεύθυνος ελέγχου των ζώων κλείνει πάνω τους, οδηγώντας σε μια τελική αναμέτρηση στο Monte Carlo.
Η ταινία τελειώνει με τον Alex και τους φίλους του να επιστρέφουν τελικά στη Νέα Υόρκη, συνειδητοποιώντας ότι το "σπίτι" είναι οπουδήποτε είναι μεταξύ τους.