Many days after bidding the penguins goodbye, Alex suggests to his friends and the lemurs that they should go to Monte Carlo to get the penguins and the chimpanzees and fly back to New York City, which they agree to do.
In Monte Carlo, the penguins and chimpanzees have been saving up their daily winnings from the casino to fly back to Africa and bring their friends home. Alex’s interference to kidnap them leads to animal control, led by a vicious big-game hunter named Chantal DuBois, pursuing them around the city, with Alex and the gang barely escaping. With determination, DuBois vows to capture Alex and add his head to her collection of animals heads she’s captured.
In the skies of France, the plane crashes as the authorities close in. They come across a circus train consisting of Stefano, Gia, and Vitaly, and manage to gain entry, claiming that they are circus animals themselves. The team soon learn from Stefano that they are performing in Rome and London, where they plan to impress a promoter to get them on their first American tour. Before the zoo animals’ claim is discredited, the penguins suddenly appear with a deal to purchase the circus themselves; however, the circus animals’ show in Rome proves to be a failure.
In route to London, Stefano soon reveals to Alex that Vitaly was the biggest star of them all, but quit due to an accident in one of his stunts; therefore, the friends lost faith in the circus. At a stop in the Alps, Alex convinces the circus to continue pursuing the circus. Gia persuades Alex to teach her Trapeze Americano. In the process, they grow closer.