När den före detta sheriffen Alden Rockwells bästa vän skjuts, anmäler han sig som privatdetektiv för att ta reda på sanningen bakom skjutningen och upptäcker en kriminell konspiration mellan två län.

1882, New Mexicos territorium. Virgil Cole och Everett Hitch är kringresande lagmän, anställda av desperata städer som marskalk och deputy. Stadens förmän i Appaloosa anlitar dem efter att Randall Bragg, en nykommen ranchägare med pengar och en liga av huliganer, stört handeln och dödat tre lokala lagmän. Cole och Hitch sätter upp en plan för att arrestera Bragg och ställa honom inför rätta, men att hänga honom visar sig svårt. Under tiden har en änka anlänt till staden, Allison French, vacker, förfinad och godhjärtad. Virgil blir djupt förälskad, och det verkar vara ömsesidigt, men det kan finnas mer hos Allie än vad som syns på ytan. Kan vänskap och skicklighet med revolvern övervinna en skadlig skurk och grönögd svartsjuka?

Eric kommer till El Camino för att hitta sin okände pappa. Han trakasseras, slås och sätts i fängelse av en berusad lokalpolis som senare skjuter mot en spritbutik där Eric befinner sig. Sheriffen och hans ställföreträdare skjuter sedan sönder stället när de besvarar varandras eld.