Frenchie Fontaine vend sa petite entreprise basée à la Nouvelle-Orléans pour partir vers l'Ouest. Son but : trouver l'homme qui a tué son père, Frank Dawson. Sur la piste de l'assassin, elle retourne dans sa ville natale...
Fille du calife d'Ispahan, la princesse Fozzia aime le prince Nourey Dihn. C'est vers lui qu'elle s'enfuit pour ne pas épouser l'homme que son père veut lui imposer. Celui-ci lance des cavaliers à sa poursuite. Elle rencontre un jeune barbier, Hadji Baba, qui l'aide à rejoindre son bien-aimé.
La belle princesse Schéhérazade est en route pour Téhéran où elle doit épouser, pour raison d'Etat, un ignoble tyran. En chemin, elle est enlevée par Omar, véritable Robin du désert et prétendant au trône...
