Algeria, 1516. Piratul Barbarossa eliberează Algerul de sub tirania spaniolilor și preia puterea. Se zvonește că l-a ucis pe regele Salim Toumi, în ciuda alianței lor. Însă regina Zaphira o să-l înfrunte ca să-și apere oamenii. Între istorie și legendă, călătoria acestei femei spune povestea problemelor personale și politice îndurate pentru binele Algerului.