Au XIIe siècle, Soledad, la pirate andalouse qui fait régner la terreur sur les mers d'Islam a pris en otage l'aveugle Al-Makhzun. Lors d'une tentative de mutinerie menée par Rabah, pour sauver la vie de Soledad et la sienne, Al -Makhzun révèle l'existence d'une île au trésor perdue...