Alex, Marty, Melman dhe Gloria janë ende duke luftuar për të shkuar në shtëpi. Udhëtimi i tyre i merr ata nëpër Europë ku ata gjejnë mbulesën e përsosur: një cirk udhëtonte, të cilat ata udhetuan – stili Madagaskar.