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

История, рассказанная в этом мультфильме, произошла с любимыми героями между второй и третьей частями, как раз накануне Дня Святого Валентина. Алекс очень любит этот праздник и всегда тщательно к нему готовится, ведь он уверен, что только любовь может спасти весь мир. Раньше он получал тонны

Санта-Клаус по вине «Мадагаскарской» компании, терпит аварию и попадает на Мадагаскарский остров, полученная амнезия грозит срыву торжеств. Алекс, Марти, Мелман и Глория берут на себя доставку подарков детям. Заодно они надеются вернуться в Нью-Йорк на санках Санты...

Четвёрка пингвинов-шпионов - Шкипер, Ковальски, Рико и Прапор - объединяется с командой «Северный ветер», помогающей беззащитным животным. Им предстоит остановить злобного осьминога, доктора Октавиуса Брайна, желающего уничтожить этот мир...

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