Krásné tanečnici Šehrazád (Maria Montez) bylo vyvěštěno z hvězd, že se stane ženou kalifa v Bagdadu. Promluví o tom s Kamarem, bratrem kalifa (krále) Haruna Al Rashída. Ten chce hvězdám pomoci, a tak se spikne proti Harunovi, a je jím za to po právu odsouzen. Zradou nejbližšího Harunova šlechtice se dostane na trůn Kamar a Harun (Jon Hall) je považován za mrtvého. Těžce raněného ho našel mladý akrobat Ali Ben Ali (Sabu), a spolu se Šehrezádou ho zachrání. Ali Haruna poznal, a proto mu oholí vousy, aby ho jeho nepřátelé nepoznali. Harun i Šeherezáda se do sebe zamilují. Mezitím Kamar hledá Šehrazádu, aby mohl splnit to, co předpověděly hvězdy…..ovšem ona je falešně vylákána i se svými přáteli artisty,přepadena a náslině unesena, a má být prodána do harému… její přátelé do otroctví…film byl nominován na 4 Oscary.