En esta divertida aventura animada, los inseparables amigos de Central Park se encuentran accidentalmente en Madagascar cuando un grupo de pingüinos traviesos roba su barco. Todo parece ir bien hasta que, tras un inesperado giro del destino, terminan en la cima del árbol de Navidad más impresionante de la isla. Con la llegada de las fiestas, la pandilla decide hacer lo imposible para celebrar la Navidad en su nuevo hogar tropical.