왕위를 차지하려는 왕의 사촌 백작은 왕의 유일한 혈족인 공주를 제거하기로 결심을 하고 악덕 마녀와 함께 계획을 세운다. 어느 날 왕비가 위독하자 공주에게 크리스마스 별을 찾아오면 왕비가 회복될 것이라고 속여 공주를 어두운 숲 속으로 유인해서 납치하게 되고 이윽고 왕비는 세상을 떠나게 된다. 망연자실한 왕은 크리스마스 별을 저주하며 공주를 찾기 위해 심혈을 기울이지만 공주의 소식은 들리지 않는다. 그러던 어느 날 도둑의 소굴에서 탈출한 한 소녀가 왕 앞에 나타나고 왕의 이야기를 들은 후 크리스마스 별을 찾기 위해 길을 나서는데…