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 Bragg-tő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 Bragg-et akit a bíróság kötél általi halálra ítél. Amikor Bragg-et a vonathoz kísérik két fegyveres elrabolja Allison-t, így kényszerítve ki a gyilkos elengedését. Bragg a sivatagba menekül az embereivel és Allison-nal. Cole és Hitch a nyomukba ered.