1870, sur l'ultime frontière de l'Ouest américain. Seul au monde, Mattie Ross, 14 ans, réclame justice pour la mort de son père, abattu par le lâche Tom Chaney. L'assassin s'est réfugié en territoire indien. Pour le retrouver et le faire pendre, Mattie engage Rooster Cogburn, un marshal alcoolique. Mais Chaney est déjà recherché par LaBoeuf, un Texas Ranger qui veut le capturer contre une belle récompense. Ayant la même cible, les voilà rivaux dans la traque. Tenace et obstiné, chacun des trois protagonistes possède sa propre motivation et n'obéit qu'à son code d'honneur.

En 1854, trois femmes ayant perdu la raison sont confiées à Mary Bee Cuddy, une pionnière forte et indépendante originaire du Nebraska. Sur sa route vers l'Iowa, où ces femmes pourront trouver refuge, elle croise le chemin de George Briggs, un rustre vagabond qu'elle sauve d'une mort imminente. Ils décident de s'associer afin de faire face, ensemble, à la rudesse et aux dangers qui sévissent dans les vastes étendues de la Frontière.