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