That was a great film. The plot is well known (intrigue and murder after a king dies - although there are a few nice twists), but what makes the film special is that it's all done with puppets. And it's actually an important part of the story, e.g. they can't be in any place with a roof, because their strings go straight up in the sky and passing under a bridge is impossible for them for the same reason. It also has a wonderful soundtrack.
I'd heard about this film for quite some time (always praise and recommendations) and it did not disappoint.