Brotherhood Of The Wolf (2001)

Directed by Christophe Gans, Brotherhood of the Wolf follows royal naturalist Grégoire de Fronsac and his companion Mani as they travel to Gévaudan to investigate a series of brutal killings attributed to a mysterious beast. Set in 18th-century France, their hunt gradually exposes a wider conspiracy behind the attacks while drawing them into violent confrontations with both the creature and those protecting its secret. Samuel Le Bihan, Mark Dacascos, Vincent Cassel and Monica Bellucci star in this French blend of period mystery, martial-arts action and creature horror inspired by the legend of the Beast of Gévaudan

Från IMDB:
In 18th-century France, the Chevalier de Fronsac and his Native American friend Mani are sent to the Gevaudan province at the king's behest to investigate the killings of hundreds by a mysterious beast.