Dawno, dawno temu jedyna córka władcy niewielkiego królestwa, Złotowłosa wybrała się do lasu w poszukiwaniu Gwiazdy Bożego Narodzenia i słuch po niej zaginął. Królowa zmarła z żalu i tęsknoty za córką, a król przeklął Gwiazdę, sprawiając, że w jego królestwie nastały smutek i ciemność.

Legenda jednak głosi, że Złotowłosa wciąż żyje i powróci do królestwa, gdy tylko król odnajdzie Gwiazdę i przywróci jej blask. Odtąd w każde Boże Narodzenie król szuka Gwiazdy, lecz na próżno. Tuż przed kolejnymi świętami do królestwa trafia 12-letnia Sonja, porwana przez bandę rozbójników.

Dzielnej dziewczynce udaje się uciec od porywaczy, a przy okazji poznać smutną historię króla. Wzruszona jego losem postanawia mu pomóc i wyrusza w długą, pełną przygód i niebezpieczeństw podróż w poszukiwaniu magicznej Gwiazdy...