Christine arbeitet in einer Bank und hat dabei nicht immer die leichtesten Aufgaben zu tun. Nicht selten kommt es vor, dass sie mit einer Entscheidung das Leben eines Menschen kompett verändert. Als eine alte Zigeunerfrau darum bittet, das ihr Kredit, den sie nicht bezahlen kann, verlängert wird, lehnt Christine ab. Als sie ihren Arbeitstag beendet und ins Parkhaus zu ihrem Auto geht, lauert ihr die alte Frau auf und belegt sie mit einem Fluch.

In ihrem neuen Abenteuer möchten Alex, Marty, Melman und Gloria die Insel Madagaskar, wo sie nach einer längeren Odyssee gestrandet waren, verlassen, und wieder zurück "nach Hause" in den Zoo im New Yorker Central Park. Die Pinguine machen ein altes Flugzeugwrack wieder flott und die Heimreise kann beginnen. Auch mit an Bord gehen die Schimpansen Mason und Phil sowie King Julien und sein Privatsekretär Maurice. Es glückt zwar der Start des mit Klebeband geflickten Flugzeugs, aber weiter als bis nach Afrika schaffen sie es nicht und landen mit einem harten Aufprall mitten in der Steppe. Alex und seine Freunde treffen diesmal nicht nur auf Artgenossen, sondern sogar auf die eigene Familie und geraten mitten in ein neues turbulent-witziges Abenteuer ...