Lorsqu'un navire transportant la fille du gouverneur de Rhodes et des documents secrets est capturé par le pirate méditerranéen Dragut, le gouverneur charge le capitaine Diego de les récupérer avant de les vendre au sultan Selim.
Des pirates sarrasins à bord de l'"Aigle noir" attaquent des forteresses chrétiennes le long des côtes espagnoles. Lorsqu'ils s'arrêtent à Saba pour se réapprovisionner, ils achètent également des femmes esclaves et finissent par se battre pour elles.
À Bagdad, Kashma Baba, fils du riche Ali, a recueilli une jeune fille, Kiki, qui se prétende être la servante de la princesse Azura. Elle affirme qu'elle s'est enfuie du harem du calife, là où elle a été enfermée avec sa maîtresse. Pour soustraire les recherches du calife, Kashma emmène...
