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."
| Actor | Role |
|---|---|
 Douglas Fairbanks Jr.Sinbad | Sinbad |
 Maureen O'HaraShireen | Shireen |
 Walter SlezakMelik | Melik |
 Anthony QuinnEmir | Emir |
 George TobiasAbbu | Abbu |
 Jane GreerPirouze | Pirouze |
 Mike MazurkiYusuf | Yusuf |
 Sheldon LeonardAuctioneer | Auctioneer |
 Alan NapierAga | Aga |
 John MiljanMoga | Moga |
 Brad DexterMuallin | Muallin |
| AAnn CameronWife | Wife |
 Charles StevensRuri | Ruri |
| DDave KashnerOverseer (uncredited) | Overseer (uncredited) |
 Cy KendallHassan-Ben-Hassan (uncredited) | Hassan-Ben-Hassan (uncredited) |
 George LloydLancer Guard (uncredited) | Lancer Guard (uncredited) |
 Hugh ProsserCaptain of Guard (uncredited) | Captain of Guard (uncredited) |
| MMilly ReauclaireWife (uncredited) | Wife (uncredited) |
 Norbert SchillerTimekeeper (uncredited) | Timekeeper (uncredited) |
| CCharles SoldaniMerchant (uncredited) | Merchant (uncredited) |
 Glenn StrangeChief Galley Overseer (uncredited) | Chief Galley Overseer (uncredited) |
 Max WagnerAssistant Overseer (uncredited) | Assistant Overseer (uncredited) |
 Ben WeldenCommoner (uncredited) | Commoner (uncredited) |