When honest ship captain Roy Glennister gets swindled out of his mine claim, he turns to saloon singer Cherry Malotte for assistance in his battle with no-good town kingpin Alexander McNamara.

When a young woman named Barbara Clarke has an affair with adventurer Roger Coverman, it causes a scandal in the Puritanical town of Salem, Massachusetts. After a meddling girl arouses their suspicions, the town's elders accuse Barbara of being a witch. She is tried, convicted of sorcery and sentenced to death. As the townspeople prepare to burn Barbara at the stake, Roger tries desperately to save the woman he loves.

King Louis XI masquerades as a commoner in Paris, seeking out the treachery he is sure lurks in his kingdom. At a local tavern, he overhears the brash poet François Villon extolling why he would be a better king. Annoyed yet intrigued, the King bestows on Villon the title of Grand Constable. Soon Villon begins work and falls for a lovely lady-in-waiting, but then must flee execution when the King turns on him.