Melody Doyle has spent years following her father across the country as the transcontinental railroad is built. When she announces her desire to settle down in Cheyenne, her father presents her with an unconventional challenge: He will allow her to stay if she finds a husband before his departure. As word spreads and the men in town vie for her hand, she wonders if she could ever be happy with a husband chosen in such a way.
Charles Decker, the heir to a banking dynasty, has been sent West to manage the bank started by his brother. His heart yearns for a simple life of teaching, but banking is the family business, and Charlie feels obligated to fall in line. When his friendship with Melody blossoms, he's drawn to this remarkable woman who defies conventions. Will he be able to come to terms with his growing feelings for her and confront the true desires of his own heart before it's too late?