15世紀的大航海時代，西班牙帝國成為海上霸權，以獨裁帝制長期控制北非海岸眾多領土。在阿拉伯共和國的一個民主王國阿爾及爾，國王薩林決定與海盜紅鬍子結盟，解放一直以來受到西班牙獨裁壓迫的城市，結盟勝利後國王卻慘遭海盜暗殺，紅鬍子成為阿爾及爾新的統治者，開啟一場新的腥風血雨。薩林的妻子札菲拉王后不忍國家受苦，毅然站出來對抗，儘管困難重重，就算要失去她的摯愛與全部人生，她也要奪回她的國家。