Nebraska tahun 1854, Mary Bee Cuddy (Hilary Swank) seorang wanita berusia 31 tahun dan menjalani kehidupan di wilayah perbatasan yang takut dengan Tuhan. Dia dipilih gereja untuk menjaga tiga orang wanita yang mengalami trauma hingga kehilangan akal sehat mereka. Mary harus membawa ketiga wanita ini dengan kereta kudanya menyeberang sungai untuk sampai ke Iowa.

Dalam perjalanannya dia bertemu George Briggs (Tommy Lee Jones) seorang pria yang hampir mati dan diselamatkan oleh Mary. Setelah mendapatkan pertolongan, George harus membantu Mary untuk menyelesaikan misinya. Perjalanan yang panjang dengan berbagai rintangan harus mereka hadapi. Akhirnya, dua orang penyendiri ini menjadi dekat hingga George melamar Mary.