1516, Efsaneye göre Cezayir kralının Zaphira adında bir karısı vardı. Korsan Aroudj Barbarossa şehri İspanyollardan kurtarmak için geldiğinde, hem Zaphira'yı hem de krallığı fethetmeye kararlıdır. Peki Zaphira ona izin vermeye istekli mi yoksa kendisi için bir komplo mu kuruyor?