A dançarina Sherazade sonha em se tornar a esposa do califa Haroun. Ingênua, ela conta seu desejo ao irmão do califa, Kamar, que logo depois dá um golpe de estado e assume o poder. Haroun fica ferido e acaba sendo cuidado por Sherazade. Os dois se apaixonam. Mas ela é capturada por Kamar e vendida como escrava. Agora o califa Haroun precisa encontrar Sherazade e criar um plano para recuperar o poder.