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

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