Daredevil sailor Sinbad embarks on a voyage across the Seven Seas to find the lost riches of Alexander the Great. His first stop is the port of Basra, where his ship is seized and scheduled for auction. In his attempt to win it back, he befriends beautiful concubine Shireen. But when her master, the nefarious Emir, calls her back to duty, Sinbad must interrupt his adventure to save the "Jewel of Persia."

In 1913, Carl is released from prison, where he served a sentence for stealing. Spurned by his circumstance, Carl rejects God and resumes his fast life of crime. Before long, his fate intersects with that of Mary, a devout orphan, prompting a romance and a reevaluation.

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.