V práci šerifa Virgila Colea a jeho zástupce Everetta Hitche platí jediné: střílet rychle, střílet přesně a okamžitě znovu nabíjet. Bez emocí, protože emoce vás mohou zabít. V Dějinách násilí byli protivníky. V drsném psychologickém westernu podle románu Roberta B. Parkera se Ed Harris (který také režíroval, produkoval a podílel se na scénáři) a Viggo Mortensen sešli jako přátelé a nájemní strážci pořádku Cole a Hitch. Renée Zellweger jako žena, která přijede do města jen s dolarem v kapse a podivuhodnou schopností přežít, dodá jejich snaze postavit před soud vraha Randalla Bragga (Jeremy Irons) to, co může zabíjet –city. V městečku Appaloosa poteče krev.