Film został zainspirowany prawdziwą historią o nadzwyczajnej odwadze i wielkiej sile miłości. Pięcioletni chłopiec gubi się na ulicach Kalkuty, tysiące kilometrów od domu. Napotkanym ludziom nie jest w stanie powiedzieć o sobie wiele. Nie zna nazwiska, ani adresu rodziny. Zdany wyłącznie na siebie, musi stawić czoła zagrożeniom czekającym na ulicach wielomilionowego miasta. W najmniej oczekiwanym momencie jego los odmienia para Australijczyków. 25 lat później, już jako mężczyzna, wyrusza na poszukiwanie utraconego domu i rodziny.

Wiedeń, marzec 1998. Dziesięcioletnia Natascha idzie do szkoły. W pewnym momencie tuż koło niej zatrzymuje się biały samochód. Kierowca, bezrobotny inżynier Wolfgang Priklopil, wciąga ją do środka i wywozi na obrzeża miasta, do swojego domu. Nie chce okupu – chce, aby dziewczynka stała się jego wyłączną własnością na zawsze. Pod garażem jest już przygotowana piwnica o wymiarach 2 na 3 metry. W tym pomieszczeniu Natascha spędzi kolejne 8 lat swojego życia.

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 trakcie imprezy Halloween nastolatka gubi młodszego brata. Musi go odnaleźć nim o zaginięciu dowie się matka.