Nebraska, 1855. Três mulheres que enlouqueceram são confiadas à guarda de Mary Bee Cuddy (Hilary Swank), uma pioneira forte e independente. A caminho do Iowa, onde as mulheres poderão encontrar refúgio, Mary Bee encontra Georges Briggs (Tommy Lee Jones), um vagabundo que ela salva de uma morte eminente e que concorda ajudá-la em sua missão. Os dois decidem unir forças para enfrentar juntos os perigos que rondam as vastas extensões da fronteira americana.