Los animales amigos Alex (Ben Stiller), Marty (Chris Rock), Melman (David Schwimmer) y Gloria (Jada Pinkett Smith) siguen con la esperanza de regresar al Zoológico del Parque Central de Nueva York. Ellos se ven obligados a desviarse a Europa para encontrar a los pingüinos y chimpancés que asaltaron el banco del casino de Monte Carlo. Cuando el oficial francés de control animal, Capitán Chantel DuBois (Frances McDormand) los ubica, Alex y compañía se ven obligados a ocultarse en un circo viajero.