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