Sahabat binatang Alex, Marty, Melman, dan Gloria masih berusaha untuk kembali ke kebun binatang Central Park di New York. Mereka terpaksa mengambil jalan memutar ke Eropa untuk menemukan penguin dan simpanse yang merampok bank di kasino Monte Carlo. Ketika petugas pengawas binatang Prancis, Kapten Chantel Dubois, mencium bau mereka, Alex dan kawan-kawan terpaksa bersembunyi di sirkus keliling.