Ao lado do padre Marcelo Rossi, Xuxa fala sobre o aniversário do Menino Jesus, lê cartas escritas por crianças para Deus e narra o nascimento de Jesus, numa história interpretada pelas crianças Debbie, Bruno, Tata, Renan e Andrey. O programa teve a participação da Intrépida Trupe Infantil; dos dançarinos do Balé Dalal Achcar, que apresentaram uma adaptação do Quebra-Nozes de Tchaikovsky; e do cantor Vinny.

Xuxa, Bruna e Bruno estão indo comemorar o Natal. Porém o Fantasma do Natal aparece e entrega a eles uma missão especial: recuperar os pedaços de uma estrela que se despedaçou para que só assim possa se restaurar o espírito natalino da bondada e amor no coração das pessoas. Aceitando a missão, eles vão atrás dos pedaços, fazendo amigos como a divertida Ivonete, a cozinheira Estela e os simpáticos vendedores da loja de instrumentos, além de encontrar diversos artistas pelo caminho.

A notícia da morte do Papai Noel se espalha pelo mundo, e diversas personalidades, como Xuxa, viajam até a região para dar o último adeus ao “bom velhinho”. Xuxa decide procurar a ajuda da B.E.M, organização que luta contra as forças do mal para investigar o que aconteceu. Uma organização de bruxos, comandada pela Bruxa Keka, fez um feitiço para transformar Papai Noel em pedra. A líder diz que Xuxa é a pessoa ideal para reverter o feitiço dos bruxos contra Papai Noel, mas que ela precisa correr contra o tempo para realizar sua missão. Caso fracasse, as crianças nunca mais receberão presentes na noite de Natal.