El lleó Alex, la zebra Marty, la girafa Melman i la hipopòtam Gloria estan decidits a tornar com sigui al Zoo de Central Park de Nova York. Després d’abandonar Àfrica, prenen un desviament i emergeixen, literalment, a Europa, perseguint als pingüins i ximpanzés que se les han enginyat per fer saltar la banca del casino de Monte-Carlo. Aviat, els animals són descoberts per la capitana Chantel DuBois, una tossuda francesa encarregada del control d’animals, a la que no li agrada gens que uns animals del zoo caminin solts per la seva ciutat.