Na trama, uma elite de elfos high tech trabalha na véspera de Natal com o objetivo de garantir que as casas do mundo estejam preparadas para a visita do Papai Noel. Mas, depois de trabalhar anos e anos sem parar, um dos elfos, Wayne, se chateia por não ser promovido. E, para piorar, ganha um parceiro novato chamado Lanny. Durante a missão, a dupla encontra desafios inesperados que ameaçam o Natal de todas as crianças. Agora, será necessário um grande esforço de dois elfos incompatíveis para salvar a temporada de festas.

O Vagabundo ganha a vida tocando violino nos bares e na rua. Ele chega num acampamento cigano e vê uma jovem que foi roubada, é maltratada e obrigada a trabalhar para eles. O vagabundo decide defendê-la e salvá-la, fugindo com ela para bem longe. Perto dali, um talentoso pintor, que estava sem inspiração, vê a moça e eles se sentem mutuamente atraídos. Ele pinta seu retrato e tem muito sucesso. A mãe da moça vai na exposição, vê o retrato da filha desaparecida, se emociona, e o pintor promove o reencontro das duas. Agradecida, a mãe oferece uma recompensa ao vagabundo que salvara sua filha, mas ele recusa. Ao se despedirem, ele fica triste e melancólico, sozinho, mas de repente a mãe e a moça retornam e o convidam para ir embora com elas.

Quando o Pai Natal e as suas renas se despenham em Madagáscar, cabe ao Alex, ao Marty, à Gloria, ao Melvin e aos pinguins salvar o Natal.

Curta metragem da série A Era do Gelo, que traz a preguiça mais famosa do cinema, Sid vai acampar na floresta com seus amigos e, como não poderia deixar de ser, acaba aprontando um monte de confusões.