Gregoire de Fronsac (Samuel Le Bihan) und sein treuer indianischer Begleiter Manni (Mark Dacascos) werden im 18 Jahrhundert vom französischen König nach Gevaudan geschickt, um dort einer „Bestie“ auf die Spur zu kommen, die bereits hunderte Menschen auf dem Gewissen hat. Viele vermuten einen Werwolf, anderen gauben, dass es sich nur um einen großen Wolf handelt, wieder andere glauben an den Teufel.
In Gevaudan treffen die beiden auf allerlei interessante sowie seltsame Gestalten, wie den einarmigen Jean-Francois (Vincent Cassel), dessen Schwester (Emilie Duquene) oder die mystische Prostituierte Sylvia (Monica Belucci). Alle scheinen das eine oder andere Geheimnis zu haben und bald wird es schwer für die beiden, sich unter all den Lügen und Betrügereien zurecht zu finden, denn eine Sache ist völlig klar: Etwas oder jemand tötet Menschen auf bestialische Art und Weise und muss gestoppt werden …