Pendant longtemps, William Munny fut l'un des bandits les plus cruels et les plus impitoyables de l'Ouest. Depuis onze ans, à la suite de son mariage avec une femme exceptionnelle, il était devenu un paisible fermier. Or, le voilà veuf, avec deux enfants (Will et Penny) à sa charge, à la tête d'une misérable exploitation et d'un élevage de porcs décimé par la maladie.

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.