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 suoi guai cominciano quando il suo acerrimo nemico, un brutto ceffo di nome Blount (Michael Madsen), arriva in città. Blount, che aveva causato 20 anni prima la morte del primo amore dello sceriffo, è in cerca di una antica miniera nascosta nel territorio sacro degli Indiani. Lo sceriffo decide di fronteggiarlo con l’aiuto di Runi, un misterioso pellerossa cresciuto con lui, e di 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...