In ‘Madagascar 3: Europe's Most Wanted’ zijn de leeuw Alex (Ben Stiller), zebra Marty (Chris Rock), giraffe Melman (David Schwimmer) en nijlpaard Gloria (Jada Pinkett Smith) druk bezig met hun laatste poging om terug te keren naar New York. 

Natuurlijk zijn Koning Julien, Maurice en de Pinguïns ook weer van de partij in dit doldwaze avontuur. De groep ontdekt de perfecte manier om onopgemerkt door Europa te reizen: samen met een circus dat ze helemaal omtoveren in Madagascar stijl. Een dierenvanger (Frances McDormand) loopt echter rond om het de vier behoorlijk lastig te maken.