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...

Władczyni państwa o nazwie Blue Mountain, młoda Blureose (Ane Viola Semb), niespodziewanie odkrywa, że życiu mieszkańców jej kraju zagraża niebezpieczny lodowiec. Postanawia uratować poddanych przed zagładą. W tym celu wyrusza w pełną niebezpieczeństw podróż, by odnaleźć słynny niebieski róg - magiczny instrument, który potrafi zmieniać pogodę.

Akcja filmu toczy się w latach pięćdziesiątych dziewietnastego wieku. Mieszkający w Anglii młody Norweg zatrudnia się przypadkowo, jako majtek na statku. Wkrótce odkrywa, że niektórzy jego koledzy-marynarze są piratami.