In their quest to make it back to the New York zoo from whence they came, Alex, Gloria, Marty and Melman have ended up in Monte Carlo. After an incident at a casino, they find themselves on the run from Capitaine Chantal DuBois, a vicious and unrelenting animal control agent. To escape her clutches, the gang stow away on a circus train and end up joining the ailing travelling show to help revitalise it. They even make some new friends along the way.