Son Cezayir Kralı Salim Toumi’nin eşi efsanevi Prenses Zafira’dan ilham alan ve topluluğunu korsan Barbaros’tan koruma mücadelesi veren bir hikayeden esinlenilmiştir.

Korsan Aroudj Barberousse, Cezayir’i İspanyolların zulmünden kurtarır ve krallık üzerindeki gücü ele geçirir. İttifaklarına rağmen Kral Salim Toumi’ye suikast düzenlediği söylentileri yayılır. Her şeye rağmen bir kadın ona karşı duracaktır: Kraliçe Zaphira.