Tratando de escapar de una banda de ladrones, Sonja se esconde en el castillo, donde escucha cómo el Rey cuenta una triste historia: después de que su hija, la pequeña princesa Goldenhair, despareciese en la oscuridad del bosque buscando la Estrella de la Navidad, el rey, abrumado por el dolor, lanzó una maldición sobre el astro. La única forma de romper la maldición y devolver a la princesa a su castillo es encontrando la estrella antes de Navidad. Sonja, valiente, decide emprender un peligroso viaje en busca de la Estrella de la Navidad y para ello cuenta con una gran variedad de ayudantes mágicos.