Korsan Aruj Barbaros, İspanyol işgalinden kurtardığı Cezayir'de krallık tahtını ele geçirir. Ancak, krallığın içinde ve dışında Kral Salim Toumi'ye suikast düzenlediği iddialarıyla çalkalanır. Bu karmaşık politik ortamda, Aruj'un karşısına çıkan en kararlı muhalif ise Kraliçe Zaphira olur.