1516, Legenda mengatakan bahwa raja Aljazair memiliki seorang istri bernama Zaphira. Ketika bajak laut Aroudj Barbarossa tiba untuk membebaskan kota dari Spanyol, dia bertekad untuk menaklukkan Zaphira serta kerajaan itu sendiri. Tapi apakah Zaphira bersedia membiarkannya, atau dia yang merencanakannya sendiri?