Jean-Baptiste Cornic, dit Barbe-Rouge, poursuit son initiation à la vie de pirate. Lui et Pew, son âme damnée, sont recueillis par un négrier, le Lady Duncan. Peu désireux de faire carrière dans l'esclavage, les deux hommes décident de s'enfuir. Ils comptent pour cela sur un roi noir déchu, ainsi que sur un navire abandonné à la sinistre réputation : le Faucon Noir...