A medida que la historia comienza, Álex (Ben Stiller), Marty (Chris Rock), Melman (David Schwimmer) y Gloria (Jada Pinkett Smith) intentan escapar de Madagascar y volver a Nueva York con un globo de aire caliente que construyeron, sin embargo fueron derribados por el rey Julien (Danny Jacobs) y sus lémures, quienes los confundieron con el "Duende Nocturno Rojo", quien los visita el 24 de "Julianero" de cada año y los ataca lanzándoles piedras negras (carbón).
Inmediatamente después de eso, el "Duende Rojo" aparece y comienza a lanzar carbón en la playa, Álex logra derribar al Duende, pero los cuatro amigos descubren que el "duende nocturno" es nada más y nada menos que Santa Claus; dándose cuenta Gloria porque les lanza carbón.
Los cuatro amigos se disponen a buscar el trineo, sin embargo, cuando les piden ayuda a los renos para volar, aparecen los 4 pingüinos, que aparentemente tienen cierta rivalidad con los renos, acusándolos de trasladar la guarida de Santa Claus al Polo Norte, la cual se encontraba anteriormente en el Polo Sur según Skipper (Tom McGrath).
Todos los lémures se forman para entregarle sus regalos a su rey; Santa busca un regalo, toma una rama y la convierte en un tren de madera, gracias a su habilidad de hacer juguetes (aunque él no sabe cómo lo hizo).
Esto enfurece al Rey Julien y culpa a Santa de haber arruinado el Julianero y después se adueña de todos los regalos que recibieron sus súbditos.
", y después confundido le pregunta a Maurice qué es la lista de los malos.
Con el espíritu navideño a llenar, los animales deciden celebrar su propia Navidad en Madagascar.