This is a great movie. The director did a lot of other famous ones after this.
He also did Amélie, which made the girl famous enough to be in the Da Vinci Code.
Oh, and he also did Alien 4. Too many to list, actually.
But this one is special because the viewer doesn't understand what's going on until it unfolds. Kind of like a future steampunk mystery with enough comedy to make it all work. At times almost bizarre - but brilliantly executed.
As a bonus, we get Ron Pearlman to pull it all together. :-)