In 1851, the rugged and isolated Roy Whitman and his fellow working men in Whitman's Valley, California, face a deep sense of loneliness and longing for companionship. Recognizing that a lack of women could threaten the future of their community, Roy devises a bold plan: to travel across the country to find women willing to settle in their valley and marry. His mission takes him from his small town to Chicago, Illinois, where he begins recruiting women brave enough to undertake the arduous journey westward. Among those he gathers are a diverse group of women, each with their own stories and reasons for leaving home. These include the middle-aged widow Patience Hawley, pregnant and unmarried Rose Meyers, and two former showgirls, Fifi Danon and Laurie Smith. To help them find suitable husbands, the women select their future partners from a collection of daguerreotypes pinned to a display board, setting the stage for the long journey ahead.
Roy enlists the experienced wagon master Buck Wyatt, who is responsible for leading the caravan of Conestoga wagons and trail hands. The expedition begins in St. Joseph, Missouri, where the women and men prepare for the treacherous trek across the American wilderness. Among the diverse crew is a determined and diminutive Japanese man named Kentaro Ito, who persuades Buck to include him as the cook, despite skepticism from others. Before setting out, Buck issues strict warnings to avoid romantic entanglements, recalling how such relationships have previously caused chaos and heartbreak on similar journeys.
The women, under the guidance of seasoned trail women, learn vital skills such as harnessing draft animals and driving wagons. After a week of rigorous training, the caravan finally moves westward, facing the challenges of the untamed frontier. The journey proves difficult and dangerous, with the group enduring natural hardships and internal conflicts. As tensions rise, Buck swiftly executes one of the trail hands for raping Laurie, which prompts a mass exodus—eight women and several men abandon the trek in the dead of night. Despite the setbacks, Roy wishes to turn back, but Buck, confident in their ability, encourages the remaining group to continue. He teaches the women how to shoot for self-defense, demonstrating their resilience.
Tragedy struck further when young Tony Moroni, the son of Italian widow Mrs. Moroni, is accidentally shot during a lesson in shooting safety. Devastated by her loss, Mrs. Moroni refuses to leave her son's grave, and Buck, fearing she might harm herself, hogties her and leaves her with Patience and Rose in their wagon. Over the following weeks, the group faces numerous hardships, including attacks from indigenous Americans that result in the deaths of Roy, Sid, and six women. In a harrowing episode, Laurie drowns during a severe rainstorm when her wagon is swept into a river, marking a tragic loss for the group. Despite these tragedies, blossoming romances begin to emerge, and Buck finds himself falling in love with Fifi, the former showgirl.
As they approach the desert border, Buck orders the group to lighten their wagons by discarding furniture and fine clothing, enabling easier travel across the unforgiving landscape. Many women continue on foot, enduring the harsh environment. Along the way, Rose goes into labor and gives birth to a son, symbolizing hope amid hardship. The caravan halts at a small lake, where the women, determined to present themselves well for their future husbands, demand new dresses fashioned from whatever fabric they can find. Buck rides into town to gather supplies, orchestrating a community effort to prepare the women for their encounters.
Finally, at their destination, the women meet the men they selected, each of whom has waited anxiously for their arrival. Patience, with her confident and commanding presence, boldly approaches her prospective husband. Mrs. Moroni reunites with a kind Italian citrus farmer, and Rose is warmly greeted by her chosen partner. As some couples dance under the stars, others line up to get married by a preacher, stepping into a new chapter of their lives. Ito, having achieved reconciliation with Buck, and Fifi, find happiness and union in the unpredictable journey they endured, illustrating themes of perseverance, love, and the resilience of the human spirit amid the vast and unforgiving frontier.