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