Nathan Sam e l'amico Sully, riescono a trovare l'indizio successivo che li spinge a dirigersi a King's Bay, in Madagascar, in procinto di scoprire dove si trovi Libertalia, una leggendaria colonia pirata fondata da tutti i maggiori capitani per riunire tutti i bottini e convivere utopicamente in pace.