1516, Efsaneye göre Cezayir kralının Zaphira adında bir karısı vardır. Korsan Aroudj Barbarossa şehri İspanyollardan kurtarmak için geldiğinde, krallığın yanı sıra Zaphira'yı da fethetmeye kararlıdır. Ama Zaphira ona izin verecek midir, yoksa kendisi için planlar mı yapmaktadır?