Mary Bee Cuddy (Hilary Swank) é uma exploradora forte e independente, mas que sente-se muito magoada por causa da grande solidão em que vive. Ela recebe a missão de levar três mulheres loucas para Iowa. No caminho, Mary salva o criminoso Georges Briggs (Tommy Lee Jones) da morte. Como agradecimento, ele acompanha a exploradora e a auxilia em sua jornada.