Madagascar 2
(2008)

In the beginning of the film Alex, Marty Melman and Gloria are all stranded in Africa after they crash there and they spend some time with Animals of their own kind for a while. Alex and Marty get into a big fight about how he's "No longer Special" because there are other animals like him! Then Melman thinks he's dying and is almost thrown into a Valcano as a sacrifice to the Gods but ends up being saved by Gloria due to him expressing his feelings for her earler! Also, they end up saving Africa's water supply due to a damn being distroyed! In the final scene the Monkeys are seen building a contraption that will eventually help them get back to New York but Alex and the rest decied to stay in Africa for a while longer and you can see the Monkeys flying out of the frame setting up the plot for Madagascar - 3!

Thanks Leo!