Terlepas dari kenyataan bahwa kepala studio DreamWorks Animation ingin mengirim singa Alex dan teman-temannya pulang ke New York di kartun ketiga, plot "Madagascar 3" kemungkinan akan berkembang lagi di ruang eksotis. Itulah yang dikatakan publik kepada pembuat film Eric Darnell dan Tom McGrath di pemutaran perdana kartun "Madagascar 2" di Los Angeles.
Membahas plot kartun masa depan, McGrath mengisyaratkan beberapa kali bahwa Alex dan perusahaan dapat membuat beberapa perhentian tambahan dalam perjalanan mereka ke negara asalnya, New York. "Kami ingin karakter kami kembali ke New York, dari sana semuanya dimulai," katanya. "Tapi di dunia ada begitu banyak tempat menakjubkan di mana mereka bisa melihat." Mendukung pemikiran seorang rekan, Darnell menambahkan bahwa tempat-tempat menarik ini bisa Tahiti atau Bora Bora.
Kembali pada bulan Agustus, CEO DreamWorks Animation Jeffrey Katzenberg, mengatakan bahwa studio telah memperoleh rencana baru untuk trikvela "Madagascar." Menurut oKino.ua, kemudian dia mengakui bahwa film yang akan datang tidak akan menjadi bab terakhir dalam cerita ini, dan orang-orang akan melihat sekurang-kurangnya satu sekuel lagi, karena pada akhirnya para pahlawan masih harus kembali ke kampung halaman mereka.