Basra merchant Harun Al-Rashid avenges his father's murder in this adventure set in ancient Bagdad and inspired from the Arabic fairy tales of One Thousand and One Nights.

In the 18th century, the pirates of Madagascar, lords of the Republic of Libertatia and masters of the Indian Ocean, live in an impregnable natural fortress, killing, robbing and plundering with impunity, so the British Navy hatches a daring plan to destroy them.