There's a deficit of good, honest women in the West, and Roy Whitman wants to change that. His solution is to bring a caravan of over 100 mail-order brides from Chicago to California. It will be a long, difficult and dangerous journey for the women. So Whitman hires hardened, cynical Buck Wyatt to be their guide across the inhospitable frontier. But as disaster strikes on the trail, Buck just might discover that these women are stronger than he thinks.

In Vienna, a new jazz club featuring American trumpeter Buzzy Bellew threatens the existence of its neighbor, the Waltz Palace, run by Franz Strauss and featuring his granddaughter, singer Elsa. Smitten by Elsa, Buzzy hides his identity and association with the club -- whose owner intends to buy out the Palace property. When Elsa accidentally learns who Buzzy really is, it appears he may have to return to America alone.