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 o 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 król szuka Gwiazdy w każde Boże Narodzenie, lecz na próżno. Tuż przed świętami ostatniej szansy 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 i dobrocią, Sonja przysięga mu pomóc i wyrusza w długą, pełną przygód i niebezpieczeństw podróż w poszukiwaniu magicznej Gwiazdy...