1715年、バハマのサンタ・カンパナ島。ここはアメリカ大陸で最初の機能する民主主義の地であり、悪名高い海賊エドワード・ティーチ、通称ブラックビアードが盗賊、無法者、悪党の船乗りたちの国を支配しています。スラム街と略奪者の楽園が融合したこの場所は、地球上のどこにもない特異な存在であり、国際商業に対する脅威が高まっています。この恐ろしい社会を制圧するため、熟練の潜入暗殺者トム・ローが海賊たちの隠れ家に派遣され、卓越したカリスマ性を持つブラックビアードを排除しようとします。しかし、ローが近づくにつれて、彼の使命は簡単ではないことに気づきます。ローは、知識への渇望が限界を知らず、法も無視するブラックビアードの政治的理想に感心せざるを得ません。しかし、ローだけがブラックビアードの支配に対する脅威ではありません。彼には多くの悪党のライバルと、否定できない一人の情熱的な女性という大きな弱点があるのです。