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 Virgil a Everett sešli jako přátelé a nájemní strážci pořádku. Allie French je ž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 to, co může zabíjet – city. V městečku Appaloosa poteče krev.