En 1516, si le pirate Barberousse libère l’Algérie du joug des Espagnols, c’est pour mieux s’emparer du pouvoir, après avoir assassiné le roi avec lequel il avait noué une alliance. Mais une femme va s’opposer à lui et à sa brutalité, la reine Zaphira…
Entre réalité et légende, splendeur et violence, le film met en scène une véritable tragédie shakespearienne passionnée et passionnante, jamais représentée au cinéma.