1715, New Providence/Bahamas: Hier entsteht die erste funktionierende Demokratie Amerikas. Der diabolische Pirat Edward Teach, auch Blackbeard (John Malkovich) genannt, regiert dort über eine Nation von Dieben, Gesetzlosen und Schurken. Dieser einzigartige Ort, teils Slum, teils Plündererparadies, wird zunehmend zur Bedrohung des internationalen Handels. Deshalb wird Tom Lowe dorthin entsandt, um den brillanten und charismatischen Blackbeard zu töten. Doch zwei Dinge durchkreuzen diese Mission: Toms Leidenschaft für eine Frau und sein unerwarteter Respekt für Blackbeard.