Newly-married Gary Ainsworth once gave his former sweetheart Mabel a sexy negligee with his initials embroidered in the lacework. It is Gary's unenviable task to retrieve the incriminating undergarment from Mabel's room before his wife Geraldine gets wise.

French General Birabeau has been sent to Morocco to root out and destroy the Riffs, a band of Arab rebels, who threaten the safety of the French outpost in the Moroccan desert. Their dashing, daredevil leader is the mysterious "Red Shadow". Margot Bonvalet, a lovely, sassy French girl, is soon to be married at the fort to Birabeau's right-hand man, Captain Fontaine. Birabeau's son Pierre, in reality the Red Shadow, loves Margot, but pretends to be a milksop to preserve his secret identity. Margot tells Pierre that she secretly yearns to be swept into the arms of some bold, dashing sheik, perhaps even the Red Shadow himself. Pierre, as the Red Shadow, kidnaps Margot and declares his love for her.

Rose Marie Lemaitre, an orphan living in the Canadian wilderness, falls in love with her guardian, Mike Malone, an officer of the Royal Canadian Mounted Police. The feeling is mutual. But, when she leaves to learn proper etiquette, Rose Marie meets a trapper named James Duval, who also falls for her. Further complications arise when Native American Chief Black Eagle -- a rival of Duval's -- is murdered.