Uzun zaman önce Kral'ın tek kızı, Noel Yıldızı'nı bulmak isterken ortadan kaybolur. Bu duruma dayanamayan kraliçe üzüntüden ölür. Kral da Noel Yıldızı'nı lanetler ve krallığın üzeri karanlıkla örtülür. Efsaneye göre Kral, Noel Yıldızı'nı bulduğu takdirde kızı geri dönecektir. Bu Noel, Kral'ın Noel Yıldızı'nı bulmak için son umududur. Tam da bu sırada 12 yaşındaki Sonja kendisini zorla alıkoyan hırsızlarla birlikte Kral'ın ülkesine ayak basar. Hırsızların elinden kaçan Sonja, çareyi Kral'ın sarayına sığınmakta bulur.