Madagaskar film serisinin Noel özel bölümü Neşeli Madagaskar, dört ana karakterin Madagaskar'dan kaçma çabasıyla başlıyor. Kendi yaptıkları sıcak hava balonunu kullanarak evlerine dönmeye çalışırken, onları kırmızı gece cini olarak adlandırılan bir lemur grubu durduruyor. Lemurların Kralı, Jülyen ayı olarak bilinen bir olayın her yıl 24'üncü günde bu saatte gerçekleştiğini söylüyor.

Kısa bir süre sonra, kırmızı gece cini ortaya çıkıyor ve adaya kömür yağdırmaya başlıyor. Kömür yağmurundan kaçan Alex, onu etkisiz hale getirmeyi başarıyor; ancak dört arkadaş, kırmızı gece cininin aslında Noel Baba olduğunu öğreniyor. Daha da kötüsü, bir kaza sonucu onun hafızasını kaybetmesine neden oluyorlar. Julien, kafasındaki büyük şişliği göstererek başka bir şapka taktığını ifade ediyor.

Alex, Marty, Melman ve Gloria bir araya gelerek bir plan oluşturuyor. Noel Baba'nın hediyelerini teslim ettikten sonra, kızağı ve ren geyiklerini kullanarak New York'a geri dönmeyi hedefliyorlar. Ancak ren geyiği lideri, yalnızca Noel Baba'dan emir aldıklarını belirtiyor ve penguenlerle rekabet ettikleri anlaşılırken, penguenler ren geyiklerini Noel Baba ve atölyesini Güney Kutbu'ndan kaçırmakla suçluyor.

İki grup savaşmadan önce, Private, dişi ren geyiği Cupid’e aşık oluyor. Skipper, bu durum karşısında şaşırarak onu tokatlıyor çünkü bu durumun engel olacağını düşünüyor. Ekip, daha sonra uçamayan kuşların kanatlanmasını sağlamak için Noel Baba'nın sihirli tozunu kullanmak zorunda kalıyor. Uçmayı başarıyorlar ve Noel Baba'yı, Kutlu Jülyen Ayı’nı kutlamak için hediyeler sunan lemurlarla geride bırakıyorlar.

Noel Baba, bir hediye ararken lemurların oyuncak yapma yeteneğini keşfediyor. Kısa süre içinde, herkesin mutlu olması için hediyeler hazırlıyor; ancak Julien, tüm dikkatlerin üzerinde olması gerektiği için öfkeyle buna tepki gösteriyor. Bu arada hayvanlıyor, hediyeleri teslim etmek için ilk denemelerini yapıyorlar. Bacalara sıkışıp kalıyor, camları kırıyor ve kaybolarak her şeyi mahvediyorlar. Görevlerinin kapsamını anladıktan sonra, oyuncakları postaneye bırakıp New York'a geri dönmeye karar veriyorlar. Ancak bir apartman dairesine düştükten ve istemeden küçük bir kıza neşe getirdikten sonra, rotalarını değiştirerek hediyeleri dağıtmaya devam ediyorlar.