Shalimar, una principessa egiziana, che cerca di liberare il suo paese dai conquistatori beduini, forma un'alleanza con il principe Haidi, figlio del califfo di Bagdad. Pratica i suoi intrighi sia a corte che, travestita da ballerina, sulla piazza del mercato.