1516, Legend has it that the king of Algiers had a wife named Zaphira. When the pirate Aroudj Barbarossa arrives to liberate the city from the Spaniards, he is determined to conquer Zaphira as well as the kingdom itself. But is Zaphira willing to let him, or is she plotting for herself?