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.