O duende Nicolau tem o sonho de conhecer a apresentadora Xuxa Meneghel. Ele recebe a incumbência de entregar uma carta do Papai Noel para a rainha dos baixinhos, e fica ansioso com a chance de realizar seu desejo. Gracinha Curiosa cruza o caminho de Nicolau acidentalmente e revela que conhece Xuxa em pessoa. O duende passa a contar com a ajuda de Gracinha para realizar sua missão.