En automne 1879, un convoi de mormons fait route vers la vallée de San Juan, sa Terre promise. Le chef de l'expédition, le vieux Wiggs, a engagé Travis Blue et Sandy Owens, deux jeunes cow-boys, pour les escorter. Tout ce petit monde doit faire route à travers le désert, les terres navajos et les chemins escarpés. Au cours du voyage, les mormons et leurs guides rencontrent trois comédiens itinérants, parmi lesquels une jeune chanteuse au passé ténébreux, Denver, dont Travis tombe éperdument amoureux. De son côté, Sandy courtise une mormone, Prudence Perkins. Un peu plus tard, la famille Clegg, recherchée pour meurtre, se joint au convoi.