Argumento:
Nuevo México, 1882. El agente federal Virgil Cole (Ed Harris) y su colega Everett Hitch (Viggo Mortensen) han conseguido pacificar más de una ciudad sin ley. Cuando la localidad minera de Appaloosa se queda indefensa por el asesinato de su máxima autoridad, Cole y Hitch se ven obligados a trasladarse allí para atrapar a los responsables. Sin embargo, no será fácil. Además de los temibles forajidos del ranchero local Randall Bragg (Jeremy Irons), se tendrán que enfrentar a las tácticas poco convencionales de la atractiva Allison French (Renée Zellweger).