Alex, Marty, Melman and Gloria are still struggling to get home to New York. This time, their journey takes them to Europe, where they are relentlessly pursued by the murderous Monaco-based French Animal Control officer Captain Chantel Dubois. Their journey takes them through Europe where they find the perfect cover: a traveling circus, which they reinvent - Madagascar style.