1882, Új-Mexikó. Virgil Cole és Everett Hitch a
törvény embere. A két kemény férfit Appaloosa városka vezetősége
felbéreli rendőrbírónak és helyettesének. A városatyák Randall Braggtől,
az újonnan jött farmertől rettegnek, aki megölte a korábbi rendőrbírót
és az embereit. Közben a városba érkezik a csinos Allison, aki
megdobogtatja Cole szívét. Cole és Hitch elfogja Bragget, akit a bíróság
kötél általi halálra ítél. Amikor Bragget a vonathoz kísérik, két
fegyveres elrabolja Allisont, így kényszerítve ki a gyilkos elengedését.
Bragg a sivatagba menekül az embereivel és Allisonnal. Cole és Hitch a
nyomukba ered.