Icebound Palace

A great curse has fallen upon this town. Everything is frozen, even the royal palace is encased in ice. Can you solve the mystery?