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