Mike Blueberry (Vincent Cassel) è lo sceriffo del piccolo villaggio di Palamito, sperduto nel Selvaggio West. I suoi legami privilegiati con i Pellerossa, che lo avevano salvato dalla morte accogliendolo come un figlio, lo rendono molto diverso dagli uomini della sua razza. I guai di Blueberry cominciano quando il suo acerrimo nemico, un brutto ceffo di nome Blount (Michael Madsen) che 20 anni prima aveva causato la morte del primo amore dello sceriffo, arriva in città, riemergendo dai fantasmi di un nebuloso e doloroso passato non ancora dimenticato. Blount è in cerca di un'antica e segreta miniera nascosta nel territorio sacro degli Indiani. Lo sceriffo decide di fronteggiarlo con l'aiuto di Runi, un misterioso pellerossa cresciuto con lui, e con Maria (Juliette Lewis), bellezza dura e selvaggia il cui unico desiderio è vendicarsi di Blount, assassino del padre. Dopo aver sfidato i numerosi ostacoli di un ambiente ostile e minaccioso, Blueberry sta per chiudere l'antica partita e assaporare la tanto attesa vendetta. Ma nel cuore delle Superstition Mountains, i demoni oscuri che si nascondono all'interno di ogni animo umano devono essere affrontati prima che lo sceriffo Blueberry possa sperare di conquistare le tenebre o sconfiggere il suo nemico.