Enfrentados como rivales en Una historia violenta, Ed Harris (quien también dirige, produce y escribe) y Viggo Mortensen interpretan a Cole y Hitch, dos amigos que además trabajan juntos como conciliadores de paz en este western cargado de balas que cuenta con la fuerte presencia de ambos personajes y está basado en la novela de Robert B. Parker. Renée Zellweger en el papel de una mujer que llega al pueblo con un dólar y un entusiasta sentido de la supervivencia, le aporta sentimientos – de esos sentimientos que pueden llegar a matar- a la lucha para hacer justicia con el asesino Randall Bragg (Jeremy Irons). Correrá sangre en el pueblo llamado Appaloosa ...