Intentando escapar de una banda de ladrones, Sonja se esconde en un castillo donde escucha al rey contar una triste historia: después de que su hija, la pequeña princesa Goldenhair, despareciese en la oscuridad del bosque buscando la Estrella de Navidad, el rey, abrumado por el dolor, maldijo el objeto. La única forma de romper la maldición y devolver a la princesa a su castillo es encontrando la estrella antes de la próxima Navidad. Sonja decide emprender el peligroso viaje, y para ello contará con varios ayudantes mágicos.