El ejército del sultán Omar ha sido derrotado. Sin embargo, el príncipe Said, hijo del sultán fallecido, anima al pueblo a formar un nuevo ejército y volver a luchar contra Ibrahim. La gente se entusiasma y, mientras atraviesan el desierto a toda prisa, se topan con caravanas enemigas que atacan sin saber que en una de ellas viaja Fátima, hija de Ibrahim, que se hace pasar por cantante del harén. Said, deslumbrado por la belleza de la joven, decide dejarla libre. Poco después, Fátima, que tampoco conoce la identidad del asaltante, vuelve a encontrarse con él, y entre ambos surge una intensa atracción.