La princesa árabe Sheherazade ha sido prometida con Haroun-al-Raschid, un sultán poderoso de Bagdad, y ahora forma parte de su harén. Sin embargo, en el transcurso del camino a Bagdad, la caravana donde viaja la princesa es atacada por ladrones beduinos y Sheherazade es secuestrada.