Madagascar: Escape 2 Africa adalah Sekuel dari film Madagascar yang menceritakan tentang petualangan Alex si Singa, Gloria si Kuda Nil, Marty si Zebra dan Melman sang Jerapah. Di film Madagascar, mereka bersama-sama keluar dari kebun binatang menuju Antartica tetapi malah nyasar di Madagascar, padahal mereka satu grup dan bersama-sama. Logikanya, kalau bersama pasti tidak nyasar kan? Nah, di film Madagascar: Escape 2 Africa, mereka masih bersama dan masih saja tersesat untum menemukan jalan pulang. Still Together, Still Lost!
Film dimulai ketika mereka bernyanyi I Like To Move It dan berjoget sembari berkata selamat tinggal kepada teman-teman Lemur mereka dan bersiap-siap naik ke pesawat menuju New York. Mereka yang ada di pesawat antara lain Alex, Gloria, Marty, Melman, King Julien, Maurice dan empat penguin yang mengemudikan pesawat. Pada saat pesawat akan berangkat, terlihatlah dari kejauhan si Mort, Lemur yang idiot yang selalu mengejar-ngejar King Julien.
Penerbangan tidak berjalan mulus, itu dikarenakan bahan bakar pesawat habis dan mereka terpaksa melalukan pendaratan darurat. Disaat sedang genting, Gloria malah tertidur. Ketika bangun dia terkaget-kaget melihat bentuk pesawat yang sudah menjadi puing-puing dan wajah teman-temannya yang histeris. Parahnya lagi, mereka belum sampai di New York dan masih belum keluar dari Afrika.
Disaat para penguin berusaha memperbaiki pesawat yang diperkirakan memakan waktu 6 sampai 9 bulan, keempat sahabat itu berjalan-jalan melihat keadaan sekitar. Tak disangka ternyata banyak sekali satwa sejenis mereka, ada Singa, Jerapah, Zebra dan Kuda Nil. Disaat keempat penguin bekerja dibantu oleh dua monyet jenius yang bermain catur, keempat sahabat itu seperti menemukan rumah yang sejak dulu ditinggalkannya. Alex akhirnya menemukan ayah dan ibu kandungnya, Melman didaulat menjadi dokter Jerapah, Marty menemukan kelompok Zebra dan akhirnya menjadi pemimpin di sana dan Gloria mulai berkencan dengan Moto-moto yang akhirnya mulai membuat Melman cemburu.








