Argélia, 1516. O pirata Aroudj Barbarossa liberta Argel da tirania dos espanhóis e toma o poder sobre o reino. Há rumores de que ele assassinou o rei Salim Toumi, apesar de sua aliança. Contra todas as probabilidades, uma mulher o enfrentará: a rainha Zaphira. Entre história e lenda, a jornada desta mulher fala de uma luta, de turbulências pessoais e políticas suportadas pelo bem da Argélia.