Описание
Слишком привыкнувшие к комфорту Нью-Йоркского зоопарка животные — лев Алекс, зебра Марти, жираф Мелман и бегемотиха Глория — решают сбежать с Мадагаскара, куда попали в первой части. Починив потерепевший крушение на острове самолёт, они улетают, прихватив с собой Короля Джулиана и Мориса (которые полетели с ними, чтобы захватить власть в Нью-Йорке). Но горючее кончается уже по пути, и самолёт падает в Африке. При этом во время падения Мелман пробалтывается, что влюблён в Глорию (последняя не услышала его оттого, что спала). Там они решают побыть, пока пингвины не починят самолёт.
Но вдруг ситуация меняется: Алекс встречает своих родителей, с которыми он был разлучён в детстве. Они признают его по родимому пятну на руке(которого не было в первом фильме), и после суток в прайде все четверо решают остепениться в Африке. Оказывается, что раньше Алекса звали Алакей и он любил танцевать ещё в прайде, что очень не нравилось его отцу Зубе. Его поймали охотники, но ящик с ним вывалился и приплыл в Нью-Йорк, где его подобрали смотрители зоопарка. А в это время старый враг Зубы, Макунга, из-за которого Зуба и недоглядел за Алексом, решает использовать Алекса, чтобы раз и навсегда избавиться от Зубы. Для этого он напоминает, что Алекс не прошёл ритуал вступления во взрослую жизнь — обряд инициации. Алекс неправильно понял смысл этого обряда (он думал, что это соревнование «кто кого перетанцует») и Макунга подкалывает его сразиться с самым сильным львом прайда — ТиЦе. Алекс проигрывает и Зуба, чтобы не изгонять сына самому, отказывается быть вожаком дальше. В итоге Алекс решает спасти отца от позора, а заодно поправить репутацию себе.
В это же время Мелман устраивается в прайд врачом и сразу становится популярным. Но при этом он испытывает неудачи на любовном фронте: он влюблён в Глорию, но она влюбилась в крутого Бегемота по имени Мото-Мото, которого волнует только он сам и его авторитет. А Марти обнаруживает, что он ничем не отличается от других зебр — ни обликом, ни привычками. К тому же, его горе усугубил тот факт, что и зрители, и Алекс спутали с ним другую зебру. Когда в прайде исчезает вода, Джулиан уговаривает всех принести кого-нибудь в жертву, думая, что это был гнев богов (хотя на самом деле, это была плотина, построенная местными туристами). Мелман до этого из-за ошибки коллег-жирафов начинает считать себя при смерти, а потому вызывается, успев признаться Глории в любви, но она его спасает. Алекс находит разозлившегося на него Марти, мирится с ним и отправляется разрушать плотину. Туристы ловят Алекса, а Марти отправляется к пингвинам, которые к тому времени доделали самолёт руками местных шимпанзе.
Макунга приходит к Зубе и докладывает ему о поступке Алекса, надеясь, что Зуба погибнет в битве с людьми. Но Алекс останавливает туристов, станцевав свой танец из зоопарка, и они его узнают. Шокированный их радостью Зуба пританцовывает сыну, и они наконец мирятся. Но боевая бабушка Нана из первой части, которая и заставила туристов сделать плотину, намерена съесть львов, а потому нацеливает на них ружье. Однако Марти и пингвины успевают их забрать, заодно разрушив плотину. Макунга лишается статуса вожака, когда Нана избивает его, увидев у него на плече свою сумку, которую ему специально дал Алекс. Лидер пингвинов, Шкипер, женится на кукле-танцовщице и улетает на самолёте в медовый месяц. Четвёрка героев решает задержаться в Африке. Также становится известно, что Алекс узнал Марти по следу от укуса на попе.