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.

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.

Projeto do Studio 4ºC que contaria com 14 animações dos mais variados artistas, os quais teriam a liberdade de criar o que quisessem, desde que o tema central girasse em torno do "espírito da criatividade", por assim dizer. No fim das contas, apenas sete das obras originalmente programadas entraram em "Genius Party". Das sete obras restantes, cinco foram lançadas posteriormente numa nova coletânea chamada "Genius Party Beyond", apesar de já estarem prontas no momento do lançamento do "Genius Party" original. As duas obras restantes, "Le Manchot Mélomane", do francês Nicolas de Crécy, e um projeto sem título de Hiro Yamagata, acabaram ficando de fora de ambas as coletâneas.