A murder occurs on a train bound for Shanghai during World War II.

Steel-worker brothers compete for the same woman.

Texas Ranger Dusty Rivers ("Isn't that a contradiction in terms?", another character asks him) travels to Canada in the 1880s in search of Jacques Corbeau, who is wanted for murder. He wanders into the midst of the Riel Rebellion, in which Métis (people of French and Native heritage) and Natives want a separate nation. Dusty falls for nurse April Logan, who is also loved by Mountie Jim Brett. April's brother is involved with Courbeau's daughter Louvette, which leads to trouble during the battles between the rebels and the Mounties. Through it all Dusty is determined to bring Corbeau back to Texas (and April, too, if he can manage it.)

Radio star Jack Benny, intending to stay in New York for the summer, is forced by the needling of rival Fred Allen to prove his boasts about roughing it on his (fictitious) Nevada ranch. Meanwhile, singer Joan Cameron, whom Jack's fallen for and offended, is maneuvered by her sisters to the same Nevada town. Jack's losing battle to prove his manhood to Joan means broad slapstick burlesque of Western cliches.

Ferdinand de Lesseps, disappointed in love, is sent as a junior diplomat to the Isthmus of Suez, and realizes it's just the place for a canal.