Kamar se poslije pokušaja da preuzme mjesto svog brata Kalifa Haroun-Al-Raschid skriva od progonitelja u cirkuskoj trupi gdje upoznaje zavodljivu plesačicu Scheherezadu.
Početkom 18. stoljeća na Madagaskaru postoji gusarska Republika Libertatia koja ugrožava pomorske trgovačke putove do Indije. Britanska mornarica ubacuje među gusare svog agenta, časnika Briana Hawkea, čiji je zadatak onesposobiti fortifikacijsku liniju gusarske obrane.
Zanosni gusar Geoffrey Thorpe pljačka španjolske brodove za kraljicu Elizabetu i zaljubljuje se u Dona Mariju, prelijepu španjolsku kraljevnu koju je zarobio.