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.