Depuis qu'elle a 9 ans, Latifa, fille du sultan Souleiman bin Selim, est accompagnée par Soundous, son esclave. Il veille sur elle et la suit lorsqu'elle se marie. Tous deux adolescents, leur complicité prend une tournure amoureuse et charnelle. Lorsque les esclaves se soulèvent, ils l'enlèvent et gagnent la côte est de l'Afrique. Bientôt, les deux amants sont poursuivis.