Pingvinerne fra Madagascar er tilbage i et helt nyt juleeventyr, En Lang Julenat. Zoo holder lukket i juledagene, og pingvinerne har gang i en glædelig mission for at holde en rigtig børnejul for alle de små beboere i zoo. Men da det ender i det rene kaos, indser Skipper, at julemanden er den eneste, som kan hjælpe dem... Men lykkes det at finde ham i tide?