Алекс и его друзья из зоопарка живут в Африке, но скучают по Нью-Йорку. Зная, что пингвины на своём вертомахолёте вместе с обезьянами отправились отдыхать в Монте-Карло, звери из зоопарка вместе с лемурами переплывают Средиземное море, чтобы похитить пингвинов и заставить тех отвезти зверей в Нью-Йорк. Но, не сумев договориться, звери падают на головы посетителям казино, вызвав панику. Зверям удаётся договориться с пингвинами, и они вместе смогли выбраться из казино, воспользовавшись бронированным джипом пингвинов. За зверями в погоню пускается служба по отлову животных во главе с капитаном Шантель Дюбуа, мечтающей заполучить голову льва.

На вертомахолёте зверям удаётся сбежать из Монте-Карло и оторваться на время от Дюбуа, но до Америки они так и не долетели, разбившись где-то во Франции в железнодорожном депо. Там они встретили бродячий цирк, путешествовавший по Европе на поезде. Видя, что на шум разбившегося вертомахолета приезжают десятки легавых, звери просятся в поезд, соврав, что они тоже — цирковые животные. Цирковой тигр Виталий не доверяет Алексу и его друзьям, и их могут ссадить с поезда, как зайцев. Чтобы решить эту проблему, шимпанзе Филл и Мейсон, нарядившись королем Версальским, выкупают цирк у его владельцев.