All'inizio del XVIII secolo, un giovane schiavo di nome Al scappa da una piantagione di tabacco per unirsi a un equipaggio di cacciatori di pirati: scopre così la libertà e un mondo pieno di avventure. Cinquant'anni dopo la sua fuga, durante la guerra franco-indiana, l'ormai anziano capitano Al è sulle tracce di Charles Queen, un pericoloso criminale divenuto corsaro della marina britannica. Per scovarlo, chiede aiuto a dei soldati francesi infiltrati a New York al fine di sabotare l'esercito nemico. Per mesi affronteranno vari gruppi di pirati comandati da Queen, disposto a tutto pur di sfuggirgli. Tuttavia, una sfida più grande attenderà Al il Nero: quella con i fantasmi del suo passato.