Czarnobrody był jednym z najbardziej znanych piratów XVII i XVIII wieku. Pod koniec 1717 roku nagle zniknął, opuszczając swoją flotę. Niektórzy mówili, że zginął podczas walki na morzu, inni, że popłynął z zaufanymi ludźmi ukryć swój ogromny skarb. Jako, że natura nie znosi próżni, różni pomniejsi piraci postanowili wziąć sprawy w swoje ręce i przejąć kontrolę zarówno nad porzuconą flotą, jak też i niesławnym pirackim miastem Tortugą.
Blackbeard’s Lost Fleet łączy mechanikę deck-building, worker placement i delikatnego area control. Gracze rozbudowują swoje talie kart o kolejnych Lojalnych Piratów, a potem wysyłają ich na misje za pomocą pirackich szybkich statków w poszukiwaniu i przejmowaniu władzy na statkach zaginionej floty Czarnobrodego, czy też znalezienia miejsca ukrycia jego legendarnego skarbu. Nie należy przy tym zapominać, że to, co liczy się wśród piratów, to sława i poparcie Pirackiego Bractwa, które wybiera tego, kto będzie rządził piracką wyspą Tortuga.
Talie Lojalnych Piratów pozwalają graczom wysyłać swoich ludzi w konkretne miejsca. Niektóre karty dają możliwość zdobycia czegoś natychmiastowo, a inne wykonania akcji specyficznej dla konkretnego Lojalnego Pirata. Karty można pozyskiwać do swoich talii, a także pozbywać się tych, które Gracz uzna za zbędne. Dodatkowo większości kart można użyć na kilka sposobów.
Przejmowanie konkretnych statków floty Czarnobrodego daje Graczowi nie tylko większe wsparcie Pirackiego Bractwa, ale też zapewnia stałe bonusy podczas gry. Kto wygra? Ten, kto ma największą flotę, ten, kogo popiera większość Pirackiego Bractwa, czy ten, kto pierwszy odnajdzie legendarny skarb Czarnobrodego?