Слишком привыкнувшие к комфорту Нью-Йоркского зоопарка животные — лев Алекс, зебра Марти, жираф Мелман и бегемотиха Глория — решают сбежать с Мадагаскара, куда попали в первой части. Починив потерпевший крушение на острове самолёт, они улетают, прихватив с собой Короля Джулиана и Мориса (которые полетели с ними, чтобы захватить власть в Нью-Йорке). Но горючее кончается уже по пути, и самолёт падает в Африке. При этом во время падения Мелман пробалтывается, что влюблён в Глорию (последняя не услышала его оттого, что спала). Там они решают побыть, пока пингвины не починят самолёт.
Плейлист Мадагаскар 2: Побег из африки: http://www.youtube.com/playlist?list=PLQ6L-Ee5ECFVOG-EOaQfQLoug7wNQnq0Y
Плейлист Мадагаскар: http://www.youtube.com/playlist?list=PLQ6L-Ee5ECFXGofcTK8crZtNN8KCcO2PU