Alex il leone, Marty la zebra, Melman la giraffa e Gloria l'ippopotamo, fuggiti dallo zoo di New York City e sbarcati prima in Madagascar e poi nell'Africa centrale, hanno nostalgia della Grande Mela e per questo nuotano fino a Monte Carlo, alla ricerca dell'aeroplano dei pinguini. Sul suolo francese, però, una poliziotta pronta a tutto li elegge a nemico numero uno. Scappare con il treno di un circo è la loro unica speranza: un impresario americano a Londra potrebbe comprare lo show e riportarli tutti a casa. L'esibizione, però, è tutta da inventare.