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...
Film Nilsa Gaupa jest najnowszą adaptacją ulubionej skandynawskiej baśni, bez której norweskie dzieci nie wyobrażają sobie świąt. Powstał na podstawie klasycznej sztuki Sverre Brandta, często granej w norweskich teatrach przed Bożym Narodzeniem. Teraz i polskie maluchy wraz z rodzicami mają okazję poznać tę piękną historię. Ponadczasowe wartości, które przekazuje film, takie jak wiara w to, że Dobro zwycięża Zło, a trud zostaje wynagrodzony, wraz z zawartymi w nim fantazją i magią, czynią „Gdzie jest Gwiazdka?” doskonałą rozrywką dla całej rodziny.