Het eiland Madagascar, waarop nog steeds de avontuurlijke dierentuindieren vastzitten, krijgt op een bijzondere manier bezoek van de Kerstman. De dikke kindervriend maakt een noodlanding op het eiland, waarna hij lijdt aan geheugenverlies. Alex, Marty, Melman en Gloria besluiten het werk van de Kerstman over te nemen en de cadeautjes te bezorgen om zo Kerstmis te redden. Bovendien is de kerstslee dé manier om weer terug naar New York te kunnen.