알제리, 1516년. 역사상 가장 악명 높은 해적 중 한 명인 아루즈 바르바로사가 스페인의 폭정으로부터 알제를 해방시키고 왕국의 권력을 장악한다. 하지만 소문에 따르면 그는 겉보기에 동맹 관계였던 살림 투미 국왕을 살해했다. 권좌에 오른 바바로사는 살해된 왕의 아름다운 아내인 자피라 여왕에게 재빨리 청혼을 한다. 의지가 강하고 단호한 그녀는 전통을 깨고 자...