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

Король Гарольд неожиданно скончался, и теперь великану Шреку предстоит стать правителем Далекой-Далекой страны. Несмотря на уважение к семейным традициям своей жены Фионы, Шрек совершенно не желает брать на себя эту ответственность. Вместо этого он решает отправиться в путешествие вместе с Ослом и Котом в сапогах, чтобы найти нового короля. Шрек надеется, что король Артур, другой наследник престола, сможет занять трон. В то же время принц Чарминг не теряет времени зря и плетет свои коварные интриги.

В город приходит Новый Год, и все обитатели Центрального Зоопарка активно готовятся к празднику. Пингвины украсили свою пещеру и мечтают о черно-белом торжестве. Однако юный Рядовой замечает, что Белый Медведь грустит в одиночестве. Окруженный своими друзьями, Рядовой понимает, что никто не должен оставаться один в праздники, и решает помочь медведю. Он тайно выбирается из зоопарка и отправляется в большой город, чтобы найти новогодние подарки и сделать праздник особенным для своего нового друга.

Кот в сапогах вместе с хитроумным Шалтаем-Болтаем и ловкой Кисой решает похитить легендарную Гусыню, которая откладывает золотые яйца.

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

Кот в сапогах получает задание вернуть рубин, похищенный из короны принцессы коварным Виспере, известным как Французский вор. В этом приключении его сопровождают три маленьких, но весьма непоседливых котенка, которых называют Тремя Дьяволенками. Коту предстоит не только выполнить свою задачу, но и найти способ усмирить своих юных спутников, чтобы успешно завершить миссию.

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

В одном сказочном королевстве жил-был огромный зеленый великан по имени Шрэк. Он обитал в лесу на своем болоте, наслаждаясь уединением. Однако, однажды правитель этого волшебного королевства, злобный коротышка лорд Фаркуад, изгнал всех сказочных существ на болото Шрэка, нарушив его спокойную жизнь.

Шрэк оказался втянутым в неприятности, но лорд Фаркуад пообещал вернуть ему болото, если великан выполнит одно условие: спасет прекрасную принцессу Фиону, заточенную в непреступной башне, охраняемой огнедышащим драконом.

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