Os pinguins de Madagascar estão de volta no seu primeiro especial de natal. O jardim zoológico está fechado na véspera da data mais aguardada do ano e os pinguins estão numa missão muito festiva, de comemorar o natal dos pequenos habitantes do zoo. Mas quando tudo se torna um caos, o Capitão dá-se conta de que só quem pode ajudá-los é o Pai Natal... Mas será que eles vão conseguir encontrá-lo antes que seja tarde demais?