Чисто новото ваканционно приключение с участието на любимите на всички герои от "Мадагаскар". „„Весел Мадагаскар“ започва, когато Дядо Коледа и шейната му неочаквано катастрофират на острова, причинявайки на Дядо Коледа случай на амнезия.

Така че на Алекс, Марти, Мелман и Глория се пада да доставят подаръците и да спасят Коледа. И това не се случва боли, че шейната на Дядо Коледа просто може да направи пътуване до Ню Йорк, за да могат най-накрая да се върнат в любимия си дом.