After traveling around Africa, the four stars of New York's Central Park continued their journey back to New York and Central Park. However, as long as there were the "help" of the gorillas and the group of penguins on the journey, the journey was not as smooth as imagined. In a casino in Monte Carlo, because of their funny tricks and the chaos in the casino, they were chased by the ruthless Captain Dubois of the Animal Management Bureau (voiced by Frances McDormand). In order to escape the pursuit, they fled to a circus touring Europe. In the circus, they continued the "Madagascar" style humor and made a lot of jokes. Although the journey along the way in Europe was not smooth and was constantly threatened by Captain Dubois's pursuit, they always had the dream of returning to New York and New York's Central Park. In the circus, he also helped the Siberian tiger Vitali (voiced by Bryan Cranston), the jaguar Gia (voiced by Jessica Chastain) and the sea lion Stefano (voiced by Martin Short) to regain their confidence in circus performances.