Début du XVIe siècle, Mateus est à la recherche de la femme parfaite pour son ami.

Un jour, il fait la rencontre d'Alexandra, une jeune femme fraîchement capturée par des marchands d'esclaves. Il la leur achète un bon prix et celle-ci tombe amoureuse de lui.

Hélas, Alexandra est déjà promise au Sultan Soliman, plus connu sous le nom de Soliman le Magnifique…