Изпълнената с оптимизъм полицай, заек, Джуди Хопс пристига в града и разбира, че да си първият заек в полицейски участък от животни, не е лесно. С помощта на лисицата Ник тя се заема да разгадае мистерията около освирепелите хищници, макар никой да не я подкрепя.
Въпреки че е цитиран на челно място в историята на приключенския жанр, темпото на филма е умерено, бавно, липсват бързи и неочаквани обрати. Джон Хюстън обръща внимание предимно на характерите - приключението е повод да се разгърнат нежно-хумористичните взаимоотношения на героичната двойка.
Алекс Лъвът е кралят на градската джунгла, основната атракция в Централния зоопарк в Ню Йорк. Той и неговите най-добри приятели Марти - Зебрата, Мелман - Жирафа и Глория - Хипопотамката през целия си живот са живели в блажено пленничество - редовно получават храна, а посетителите им се радват. Един ден Марти позволява на любопитството му да го завладее и с помощта на няколко чудновати пингвини. Те успяват да избягва от зоопарка, за да опознаят дивия свят.
След като успяват да избягат в Африка при последното си приключение, Алекс и верните му четириноги приятели Марти, Глория и Мелман копнеят да се завърнат у дома. Те са готови на всичко, за да се доберат до зоологическата градина на Ню Йорк в Сентрал Парк. Придружени от крал Жулиен, Морис и Пингвините те се впускат в приключението на живота си. Пътят на нашите герои минава през Европа, където те намират идеалното прикритие: пътуващ цирк в който, заедно с многобройни и възхитителни нови герои те пресъздават истинския стил на Мадагаскар.
Джеймс Паркър и Хари Холт пристигат на експедиция в Африка, за да търсят слонова кост, с надеждата, че това ще ги направи богати. Изненадващо към групата се присъединява красивата дъщеря на Паркър - Джейн. Хари не е безразличен към младото момиче и се опитва да привлече вниманието й. Внезапно Джейн е отвлечена от местен мъж, чието държание наподобява това на маймуните. Това е Тарзан, отгледан от приматите в джунглата.
Лъвът Алекс, зебрата Марти, жирафа Мелман, хипопотама Глория, Морис и пингвините все още се намират на далечния остров, но вече имат план - толкова налудничав, че може и да успее. Пингвините ремонтират стар разбит самолет, но... не съвсем. Полетът на приятелите е твърде кратък и скоро те се озовават в дивите равнини на Африка, където ще срещнат себеподобни видове за първи път. Докато откриват корените си, отгледаните в зоопарка животинчета бързо осъзнават разликата между бетонната джунгла и сърцето на Африка. И все пак дали тук е по-хубаво от дома им в Сентръл Парк?
Веселата банда пак е тук. Този път твърдо са решили да се завърнат в Ню Йорк, но отново ще се заплетат в куп приключения. Дядо Коледа бива свален от шейната си, защото крал Джулиан го мисли за Лошия Червен Гоблин, който всяка година на 24 Джулиануари ги обсипва с черни камъни. Дядо Коледа при удара загубва паметта си, а Алекс, Марти, Мелман, Глория и непокорните пингвини се заемат със задачата да разнесат всички подаръци. Елените на Дядо Коледа отказват да летят, защото изпълняват заповеди само от него, а не от Алекс и компанията му и се налага да вземат спешни мерки.
Любимият празник на Алекс, Свети Валентин, носи смешни изненади и вълнение за цялата тайфа. Ще се влюбите в щурия Мадагаскар!