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 drei Farmersfrauen aus unterschiedlichen Gründen den Verstand verlieren, beauftragt die ärmliche GemeindeMary, die drei Frauen zurück in die Zivilisation im Osten zu begleiten, wo sich eine Methodistengemeinde unter der Obhut von Altha Carter (Meryl Streep) um sie kümmern kann. Gleich zu Beginn ihrer Reise trifft Mary auf den Outlaw Briggs (Tommy Lee Jones), dem sie das Leben rettet und gegen Geld das Versprechen abnimmt, sie den kompletten Weg zu begleiten und zu schützen.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