In Ispahan, Persia, Hajji Baba is leaving his father's shop to seek a greater fortune, while the Princess Fawzia is trying to talk her father, the Caliph into giving her in marriage to Nur-El-Din, a rival prince known far and wide as mean and fickle. Her father intends for Fawzia to marry a friend and ally, and makes plans to send her to him.

John Derek
as Hajji Baba

Elaine Stewart
as Princess Fakzia

Amanda Blake
as Banah

Thomas Gomez
as Osman Aga

Rosemarie Stack
as Ayesha

Paul Picerni
as Nurel-Din

Donald Randolph
as Caliph

Laurette Luez
as Meriam

Anna Navarro
as Slave Girl (uncredited)

Claude Akins
as Chief Executioner (uncredited)