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...
Un fonctionnaire du ministere des Affaires etrangeres americain, charge d'envoyer une delegation culturelle au Festival international des arts a Paris, engage par erreur une petulante vedette de music-hall.