Nebraska, 1855. Oeste Americano. Mary Bee Cuddy (Hilary Swank) lleva una solitaria vida en una lejana localidad del medio oeste, cuando la Iglesia la elige para llevar de regreso al mundo civilizado a tres mujeres que han perdido la razón. Para ello, cuenta con la ayuda de Briggs (Tommy Lee Jones), un delincuente al que salva de la horca con la condición de que la acompañe en el trayecto.

Juntos emprenden este largo y peligroso viaje a través del desierto, desde Nebraska hasta Iowa, un camino en el que tendrán que enfrentarse a todos los peligros de la frontera, luchar contra las inclemencias del tiempo y protegerse de asaltantes e indios.