Os amigos Alex, Marty, Melman, Gloria, rei Julien e os pinguins deixam o continente africano rumo à Europa. Eles vão parar em Mônaco, onde passam a ser perseguidos por uma obcecada agente de controle animal. Em plena fuga, o grupo encontra abrigo em um circo em crise. Logo eles passam a ajudá-lo, iniciando um processo de revitalização que poderá levá-los a uma turnê nos Estados Unidos e, consequentemente, de volta para casa.

Títulos Alternativos:
IT: Madagascar 3 – Ricercati in Europa | FR: Madagascar 3 : Bons baisers d’Europe | SE: Madagaskar 3 | ES: Madagascar 3: De marcha por Europa | DE: Madagascar 3 – Flucht durch Europa | TR: Madagaskar 3: Avrupa’nın En Çok Arananları | RU: Мадагаскар 3 | PT: Madagáscar 3 | NL: Madagascar 3 – Op Avontuur In Europa | IL: מדגסקר 3: מקרקסים את אירופה | FI: Madagascar 3 | UA: Мадагаскар 3 | HU: Madagaszkár 3. | CN: 马达加斯加3：欧洲通缉犯 | TH: มาดากัสการ์ 3 : ข้ามป่าไปซ่าส์ยุโรป | DK: Madagascar 3: Efterlyst i hele Europa | CZ: Madagaskar 3 | BG: Мадагаскар 3 | PL: Madagaskar 3 | RS: Мадагаскар 3: најтраженији у Европи | NO: Madagaskar 3: Full rulle i Europa | SK: Madagaskar 3 | GR: Μαδαγασκάρη 3: Οι Φυγάδες της Ευρώπης | KR: 마다가스카 3: 이번엔 서커스다! | JP: マダガスカル3 | RO: Madagascar 3: Fugăriți prin Europa | BR: Madagascar 3: Os Procurados | MX: Madagascar 3: Los Fugitivos | TW: 馬達加斯加3：歐洲大圍捕 | IR: ماداگاسکار ۳: تحت تعقیب‌ترین‌های اروپا | HR: Madagaskar 3: Najtraženiji u Europi | CA: Madagascar 3 : Bons baisers d’Europe | LT: Madagaskaras 3 | SA: مدغشقر 3: مطلوبين في أوروبا | LV: Madagaskara 3 | SI: Madagaskar 3 | EE: Madagaskar 3: Euroopa tagaotsituimad | GE: მადაგასკარი 3 | VN: Madagascar 3: Thần Tượng Châu Âu | HK: 荒失失奇兵3：歐洲逐隻捉 | ES: Madagascar 3: De marxa per Europa | UZ: Madagaskar 3 | AE: مدغشقر 3 | NN: Madagaskar 3: Full rulle i Europa | SG: 马达加斯加3 | IN: मैडागैस्कर ३: यूरोप के फरार | AT: Madagascar 3 – Flucht durch Europa | CH: Madagascar 3 – Flucht durch Europa | BE: Madagascar 3 – Op Avontuur In Europa