Ambientada en 1882, en el territorio del antiguo oeste de Nuevo Méjico, narra la historia del policía federal Virgil Cole (Ed Harris) y de su asistente y socio Everett Hitch (Viggo Mortensen), quienes se han ganado una reputación como agentes de paz en las ciudades sin ley que van surgiendo en esta tierra indómita.
En la pequeña comunidad minera de Appaloosa, un ranchero poderoso e implacable llamado Randall Bragg (Jeremy Irons) ha permitido que su banda de forajidos haga de las suyas en el pueblo. Tras el asesinato a sangre fría del policía federal de Appaloosa, Cole y Hitch son contratados para llevar al asesino ante la justicia.
Mientras reestablecen el orden en el pueblo a punta de esfuerzo y de pistolas, Cole y Hitch conocen a la provocadora y recién llegada Allison French (Renée Zellweger), cuyas tácticas poco convencionales amenazan con destruir lo que han logrado en el pueblo y la amistad de más de una década de estos dos hombres de la ley.

1882, New Mexico Territory. Virgil Cole and Everett Hitch are itinerant lawmen, hired by desperate towns as marshal and deputy. The city fathers of Appaloosa hire them after Randall Bragg, a newly-arrived rancher with money and a gang of thugs, disrupts commerce and kills three local lawmen. Cole and Hitch contrive to arrest Bragg and bring him to trial, but hanging him proves difficult. Meanwhile, a widow has arrived in town, Allison French, pretty, refined, and good-natured. Virgil falls hard, and it seems mutual, but there may be more to Allie than meets the eye. Can friendship and skill with a gun overcome a pernicious villain and green-eyed jealousy?

Doc tiene el coche-máquina del tiempo averiado, y está prisionero en la época del salvaje oeste. Por su parte, Marty McFly está en 1955 y acaba de encontrar una carta escrita por Doc en 1885. En ella, Doc le pide que arregle el coche, pero que no vaya a rescatarlo pues se encuentra muy bien en el pasado. Sin embargo el muchacho irá en su búsqueda cuando descubre una vieja tumba en la que lee que su amigo murió en 1885.

Stranded in 1955, Marty McFly receives written word from his friend, Doctor Emmett Brown, as to where can be found the DeLorean time machine. However, an unfortunate discovery prompts Marty to go to his friend's aid. Using the time machine, Marty travels to the old west where his friend has run afoul of a gang of thugs and has fallen in love with a local schoolteacher. Using the technology from the time, Marty and Emmett devise one last chance to send the two of them back to the future.

Dan Evans (Christian Bale) es un típico ranchero de un pueblo de Arizona y veterano de la Guerra de Secesión que, para aliviar sus penurias económicas, decide escoltar al peligroso forajido Ben Wade (Russell Crowe) mientras llega el tren que tiene que llevarlo ante la justicia. Pero no todo saldrá bien y la violencia no tardará en aparecer: durante ese tiempo se inicia una dramática lucha psicológica entre ambos hombres mientras las compañeros del forajido intentan liberarle.

Rancher Dan Evans heads into Bisbee to clear up issues concerning the sale of his land when he witnesses the closing events of a stagecoach robbery led by famed outlaw Ben Wade. Shortly thereafter, Wade is captured by the law in Bisbee and Evans finds himself one of the escorts who will take Wade to the 3:10 to Yuma train in Contention for the reward of $200. Evans's effort to take Wade to the station is in part an effort to save his land but also part of an inner battle to determine whether he can be more than just a naive rancher in the eyes of his impetuous and gunslinging son William Evans. The transport to Contention is hazardous and filled with ambushes by Indians, pursuits by Wade's vengeful gang and Wade's own conniving and surreptitious demeanor that makes the ride all the more intense.