Лев Алекс, зебра Марти, гиппопотамиха Глория и жираф Мелман, а также король Джулиан, Морис, Морт и Пингвины все еще пытаются вернуться в Нью-Йорк. На этот раз их путь пройдет через Европу, где они откроют свой цирк.
До своего увольнения приветливый и любезный Ларри Краун был преуспевающим командным руководителем крупной компании, в которой он работал после службы на флоте. Под тяжестью ипотеки и будучи в неясности от того, что делать с внезапно появившимися свободными днями, Ларри направляется в местный колледж, чтобы начать все сначала.
История, рассказанная в этом мультфильме, произошла с любимыми героями между второй и третьей частями, как раз накануне Дня Святого Валентина. Алекс очень любит этот праздник и всегда тщательно к нему готовится, ведь он уверен, что только любовь может спасти весь мир. Раньше он получал тонны открыток на этот праздник от поклонниц, но в Африке не принято праздновать его, и он собирается вместе...
Санта-Клаус по вине мадагаскарской компании терпит аварию, падает в Мадагаскаре и теряет память, в результате праздник оказывается под угрозой. Алекс, Марти, Мелман и Глория берут на себя доставку подарков.
Полная опасностей жизнь на Мадагаскаре не оправдала ожиданий привыкших к комфорту Нью-Йоркского зоопарка животных - льва Алекса, зебры Марти, жирафа Мелмана и бегемотихи Глории - и друзья решают сбежать с острова. По случайности, всю компанию заносит в Африку, где Алекс встречает свою семью, с которой он был разлучен в детстве.
Полицейский из Лос-Анджелеса ни разу в жизни не задумывался над тем, что его может ожидать за гранью собственного уютного мира. Однако со смертью любимой жены в его жизнь входит темная, беспощадная, отчаянная пустота. Ладлоу вынужден действовать, когда его же собственные друзья-соратники обвиняют его в убийстве.
Отец-одиночка становится ведущим рейтингового ток-шоу и в мгновение ока его жизнь превращается в сказку – платиновая кредитная карточка, звезда-невеста. Однако, когда он возвращается в семейное гнездо на 50-летнюю годовщину свадьбы своих родителей, его новые ценности не выдерживают испытания.
Проснувшись однажды рано утром в отеле «Беверли Хиллз», молодой человек по имени Джек обнаруживает рядом с собой труп агента ФБР, а под кроватью - чемодан с 250 тысячами долларов. При этом он ничего не помнит...
Четверо изнеженных животных из Центрального зоопарка в Нью-Йорке - лев Алекс, зебра Марти, жираф Мелман и гиппопотамиха Глория - решаются на побег. Оказавшись после кораблекрушения на экзотическом острове Мадагаскар, населенном лемурами и поедающими их фоссами, путешественники с ужасом понимают, что с городскими привычками им придется распрощаться.
Невозмутимый, крутой и саркастичный Роланд Шарп - воплощенный идеал техасского рейнджера. Одинаково хорошо владеющий острым словцом и верным револьвером, он всегда с блеском выполнял любые задания. Но теперь его ждет поистине суровая миссия: герой должен... круглые сутки охранять пять девушек-болельщиц, ставших свидетелями убийства!