If you've never seen this movie, I encourage you to go out and try to find it. Sadly, it's out of print...but find it!
It's weird and stylish and beautiful...and foreign. So beware you'll have to read subtitles, know French or be ready to sit through English dubbed over French (which I find weird. I like to hear their voices).
Here's the rundown:
It begins during the French Revolution where the Marquis d'Apcher is hanging out in his castle as a mob screams from the street below. He has been writing his story.
The film then flashes back to the 1760's where some kind of beast is terrorizing the province of Gevaudan. They send for a man, Gregoire de Fronsac and his companion, an Iroquois named Mani, to find and kill the beast.
That's all I am going to say about the main storyline. Let's just say there are some amazing shots and it's an overall really good movie. It's also based, loosely, of course on the le bete du Gevaudan, an incident in which a group of some unknown beasts were going around the French countryside killing people by tearing out their throats. The attacks seem to have occurred in 4 year intervals up until the 1950's. Wikipedia has a great article, with citations available at the Beast of Gevaudan.
Here's the teaser trailer, which contains the song 'Sleep Now' by Hughes Hall from the soundtrack to Dark City:
Here's the trailer: