A história começa quando Xuxa, triste e pensativa, encontra um anjinho (Rodrigo Farias) meio atrapalhado que lhe pede ajuda para realizar uma missão. Ele precisa socorrer Papai Noel (Paulo Goulart), que está desolado por não conseguir mais se comunicar com as crianças. Para que a missão do anjo dê certo, Xuxa deve ser a primeira pessoa a mudar seu estado de espírito. Motivada com o desafio, Xuxa decide seguir o anjinho e se esforça para sentir esperança novamente. Ao lado do anjinho, ela deve despertar nas crianças a crença e a esperança nos presentes mágicos – amor, esperança, saúde e honestidade, entre outros sentimentos. O programa mistura dramaturgia com números musicais e conta com a participação dos cantores Milton Nascimento, José Augusto, Chitãozinho e Xororó, Mercedes Sosa, Sandy & Júnior, das Paquitas e do coral das Pequenas Cantoras de Petrópolis. Participaram do especial Presentes Mágicos o jogador de futebol Romário, o jogador de vôlei Giovane e a bailarina Ana Botafogo, exemplos de pessoas que lutaram pelos seus sonhos sem perder a esperança.