1516. La légende dit que le roi d’Alger avait une femme nommée Zaphira. Quand le pirate Aroudj Barberousse arrive pour libérer la ville des Espagnols, il est déterminé à conquérir Zaphira ainsi que le royaume lui-même. Mais Zaphira est-elle prête à le laisser faire ou complote-t-elle pour elle-même ?