Dans les années 1890, un groupe de « Harvey Girls » — nouvelles serveuses de la chaîne pionnière de restaurants « Harvey House » de Fred Harvey — voyage sur la ligne de chemin de fer Atchison, Topeka et Santa Fe jusqu'à la ville occidentale de Sandrock, en Arizona. Pendant le voyage, elles rencontrent Susan Bradley, qui se rend dans la même ville pour épouser l'homme dont elle a reçu de belles lettres lorsqu'elle a répondu à une annonce « des cœurs solitaires ». Malheureusement, quand elle arrive, l'homme se révèle être un vieux cow-boy excentrique qui ne répond pas du tout à ses attentes — et qui ne veut également pas se marier, autant qu'elle veut ne pas l'épouser, de sorte que, quand ils expriment leurs défauts personnels non mentionnées dans leurs lettres, ils parviennent rapidement à un accord mutuel pour annuler leur mariage