Året er 1667, og du er en pirat, der sejler i Caribiens farvande. En spansk galleon flyder i nærheden, og du har overtalt dine besætningsmedlemmer til at arbejde sammen om at stjæle alle dens skatte. Hvad du ikke har fortalt dine medpirater, er, at du ikke har nogen intentioner om at dele skatten, når du først har den. Dine besætningsmedlemmer har fortalt dig, at de deler din loyalitet, og at de vil hjælpe dig med at marinere de grådige pirater på dit skib til den klippefyldte ø Tortuga. Men du har set dine venner ladte pistoler og hørt deres hvisken om et mytteri. Du ved, at ingen kan stoles på. Tortuga handler om de interaktioner, du har med de andre spillere. I nogle tilfælde, f.eks. når du og dine skibskammerater angriber den spanske galleon, skal du stole på dine fjender for at få succes. I den allerførste tur kan dine skibskammerater dog stikke dig i ryggen med et mytteri for at beholde alle skattene for sig selv. Da ingen har en "hånd" med kort, handler dette spil også om viden og kommunikation vedrørende fællesskabets begivenhedskort. Medmindre du er i desperation, er det ikke klogt at afsløre Begivenhedskort tilfældigt. Næsten halvdelen af ​​Begivenhedskortene kan skade dit hold drastisk. Det er ofte i din bedste interesse at bruge en handling til at se kortene først, eller at stole på en betroet allieret. At vide, hvor skadelige Begivenhedskort er placeret, giver dig mulighed for at tvinge en fjende til at afsløre disse kort og lide under konsekvenserne. De mest succesrige spillere er dem, der er i stand til at skelne, hvem der er på deres hold, og derefter dele vigtige oplysninger med dem på passende tidspunkter. Stemmekort spiller også en nøglerolle i spillet. Hvert Stemmekort har tre sektioner - en til hver af Angreb, Mytterier og Slåskampe. Spillere skal sætte sig selv i den bedste position til at bruge deres Stemmekort, da deres hånd af Stemmekort ikke altid er ideel baseret på deres bondeplacering. For eksempel kan det nogle gange være værd at lægge Vand i, hvilket får et angreb til at mislykkes, for at gemme et Korsbenskort til, når du vil gøre Mytteri mod din kaptajn.