In the 1890s a group of "Harvey Girls" – new waitresses for Fred Harvey's pioneering chain of Harvey House restaurants – travels on the Atchison, Topeka & Santa Fe Railway to the western town of Sandrock, Arizona. On the trip they meet Susan Bradley, who is travelling to the same town to marry the man whose beautiful letters she received when she answered a "lonely-hearts" ad. Unfortunately, when she arrives, the man turns out to be an "old coot" who does not at all meet her expectations – and he also wants not to get married as much as she wants not to marry him, so as they continue to express personal faults not mentioned in their letters they quickly reach a mutual agreement to call it off. When she learns that someone else, the owner of the local saloon, Ned Trent, wrote the letters as a joke, she confronts him and tells him off, in the process endearing herself to him.