Nebraska, 1855. Mary Bee Cuddy (Hilary Swank), una dona solitària que viu en un remot poble de l'Oest Mitjà, és triada per l'Església per fer tornar al món civilitzat tres dones que han perdut la raó. Per això, compta amb Briggs (Tommy Lee Jones), un delinqüent que salva de la forca amb la condició que l'ajudi a executar la seva missió. Junts emprenen un llarg i perillós viatge a través del desert, des de Nebraska fins a Iowa, en què s'hauran d'enfrontar a tota mena de perills.

Ike Clanton és un home poderós que té atemorits als habitants de Tombstone. Quan l'agent federal Wyatt Earp i el seu inseparable amic Doc Hollyday pistoler i jugador professional, arriben a la ciutat per imposar la llei, Clanton no dubta a comprar a un xèrif corrupte per acabar amb ells. Des del moment en què els pistolers de Clanton assassinen per l'esquena a un dels germans de Wyatt, l'única obsessió d'aquest serà venjar la seva mort i netejar de pistolers la ciutat.

Basat en la novel·la "Who Rides with Wyatt?", de Will Henry. Un pistoler, que és elegit pels habitants d'un poble de Nou Mèxic per imposar la llei i l'ordre, accepta amb satisfacció la proposta, perquè el càrrec li permetrà venjar-se de l'home que va matar el fill. Mentrestant, coneix un noi de vida esgarriada que recorda tant el fill que va perdre que decideix ocupar-se'n perquè segueixi el camí recte.