Alex el lleó, Marty la zebra, Melman la girafa i Gloria la hipopòtam estan decidits a tornar com sigui al zoo de Central Park de Nova York. Després d’abandonar l’Àfrica, prenen un desviament i apareixen, literalment, a Europa, perseguint els pingüins i els ximpanzés que han fet saltar la banca d’un casino de Montecarlo.
Aviat els descobreix la capitana Chantel DuBois, una francesa molt tossuda encarregada del control d’animals, i a qui no li agrada gens que uns animals del zoo vagin solts per la seva ciutat.