Заскучавшая по воле зебра Марти сбегает из роскошного нью-йоркского зоопарка. Его верные друзья — звезда-лев Алекс, мнительный жираф Мелман и практичная бегемотиха Глория — устремляются вдогонку, но волею судьбы все они оказываются в деревянных ящиках по пути в кенийский заповедник. Случайная диверсия отчаянных пингвинов отправляет корабль с героями в другое направление, и в итоге изнеженные жители мегаполиса высаживаются на берегу загадочного острова Мадагаскар. Здесь их встречает эксцентричный король лемуров Джулиан, видящий в могучем Алексе защиту от хищных фосс. Идиллия в тропическом раю оборачивается суровой проверкой на прочность: привыкший к восторженной публике лев discovers в себе охотничьи инстинкты, что грозит развалом дружбы. Чтобы выжить и найти путь домой, к привычному комфорту, четверке невольных авантюристов предстоит принять свои истинные природы, научиться доверять друг другу и понять, что такое настоящая свобода.