Pe măsura ce povestea începe, Alex, Marty, Melman şi Gloria au încercat să “evadeze” de pe insula Madagascar şi să ajungă la New York cu ajutorul unui balon cu aer cald ,dar au fost doborâţi de către un grup de lemuri, conduşi de regele Julien, care îi confundă cu "Red night goblin", ce îi vizitează în fiecare an, pe 24 ianuarie. Imediat după aceea, "Red night goblin" apare; şi încep duşurile cu cărbuni. După multe încercări, Alex reuseste să-l doboare, dar cei patru prieteni descoperă că "Red night goblin" a fost de fapt, Moş Crăciun, dădându-şi seama că Moşul a aruncat pur şi simplu cărbune în Julien deoarece era obraznic. Din păcate, grupul îşi dă seama că Moşul s-a ales cu o amnezie.