Chan dan Biao menjadi sopir mobil van katering di Barcelona, Spanyol. Saat mengetahui seorang gadis telah diculik mafia lokal, mereka pun langsung beraksi.

Setelah bercerai dari istrinya, seorang karyawan bagian pinjaman terpengaruh nasihat seorang motivator yang menyuruhnya menerima ajakan apa saja selama setahun.

Alex, Marty, dan hewan kebun binatang lainnya menemukan cara untuk melarikan diri dari Madagaskar ketika para penguin merakit ulang sebuah pesawat yang hancur. Rakitan tersebut dapat mengudara sesuai dengan jarak ke benua Afrika. Di Afrika, mereka menemukan anggota lain dari spesies mereka. Afrika terbukti merupakan tempat yang liar, tapi Alex dan lainnya ingin tahu apakah Afrika lebih baik dari rumah mereka di Central Park.