Лев Алекс — главная достопримечательность Нью-Йоркского зоопарка. Он с его друзьями — зеброй Марти, жирафом Мелманом и гиппопотамом Глорией — всю жизнь провел в городских каменных джунглях, ни разу не покидая своей клетки.
Но когда группа пингвинов-параноиков устраивает побег из зоопарка, наши друзья решают воспользоваться данным им шансом — сперва они оказываются на улицах Нью-Йорка, а потом на судне отправляются в Африку. Но добравшись до Мадагаскара они понимают, что здесь жизнь не такая простая как им казалось — городским жителям придется пройти через целую череду испытаний, которые их подстерегают на дикой природе.