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.

Seorang pekerja kantoran rendahan yang bekerja untuk MI7, Johnny English tiba-tiba dipromosikan menjadi mata-mata super setelah Agen Satu dibunuh dan semua agen lainnya diledakkan di pemakamannya. Ketika seorang pengusaha miliarder mensponsori pameran Permata Mahkota—dan permata berharga itu lenyap pada malam pembukaan dan saat English bertugas—agen yang baru ditunjuk itu harus segera bertindak untuk menemukan pencuri dan mendapatkan kembali permata yang hilang.