Nebraska, Mitte des 19. Jahrhunderts. Mary Bee Cuddy (Hilary Swank) lebt gottesfürchtig und allein in einer kleinen Grenzstadt in den endlosen Weiten des Wilden Westens. Der Kampf gegen die unerbittliche Natur und die Einsamkeit ist für die Frauen der Pioniere hart. Als die drei Farmersfrauen Arabella (Grace Gummer), Theoline (Miranda Otto) und Gro (Sonja Richter) aus unterschiedlichen Gründen den Verstand verlieren, beauftragt die ärmliche Gemeinde Mary, die drei Frauen zurück in die Zivilisation im Osten zu begleiten, wo sich eine Methodistengemeinde um sie kümmern kann. Gleich zu Beginn ihrer Reise trifft sie auf den Outlaw Briggs (Tommy Lee Jones), dem sie das Leben rettet und gegen Geld das Versprechen abnimmt, sie den kompletten Weg zu begleiten. Auf dem entbehrungsreichen Treck gen Osten trotzen sie Stürmen und lebensgefährlichen Begegnungen mit Siedlern und Indianern und beginnen langsam die Gesellschaft des jeweils anderen zu schätzen. Eines Tages jedoch eskaliert die Situation…