1854-ben járunk, Nebraskában. Mary Bee a 31 éves, egyedül élő, határozott, - éppen ezért nem a férfiak álma - nő egy istenfélő határmenti településen él. Úgy alakul hogy neki kell keletre kísérni három környékbeli zavarodott nőszemélyt. Mary-nek kapóra jön, hogy az öreg katonaszökevény Briggs kénytelen elkísérni őt a közel 5 hetes útra, mivel szavát adta a határozott fiatal nőnek, hogy életéért és 300 dollárért cserébe kísérőjükké szegődik, megvédve őket az útjuk során rájuk leselkedő veszélyektől.