Sa kabila ng katotohanan na ang mga ulo ng studio DreamWorks Animation nais na ipadala ang leon Alex at ang kanyang mga kaibigan sa bahay sa New York sa ikatlong karton, ang balangkas ng "Madagascar 3" ay malamang na bumuo muli sa mga kakaibang mga puwang. Iyan ang sinabi ng publiko sa mga filmmaker na si Eric Darnell at Tom McGrath sa premiere ng Los Angeles na kartun na "Madagascar 2".
Pag-usapan ang balangkas ng cartoon sa hinaharap, ipinahayag ni McGrath ng ilang beses na maaaring gumawa si Alex at ng kumpanya ng ilang karagdagang mga hinto sa kanilang sariling katutubong New York. "Gusto naming bumalik ang mga character sa New York, mula doon nagsimula ang lahat," sabi niya. "Ngunit sa mundo mayroong maraming mga kamangha-manghang mga lugar kung saan maaari silang tumingin." Sinusuportahan ang pag-iisip ng isang kasamahan, idinagdag ni Darnell na ang mga kagiliw-giliw na lugar na ito ay maaaring maging Tahiti o Bora Bora.
Bumalik noong Agosto, ang CEO ng DreamWorks Animation na si Jeffrey Katzenberg, ay nagsabi na ang studio ay nakakuha ng mga bagong plano para sa trikvela na "Madagascar." Ayon sa oKino.ua, inamin niya na ang nalalapit na pelikula ay hindi magiging ang huling kabanata sa kuwentong ito, at ang mga tao ay makakakita ng kahit isang higit pang sumunod na pangyayari, dahil sa wakas ang mga bayani ay kailangang bumalik sa kanilang sariling bayan.