Året är 1667 och du är en pirat som seglar i vattnen i Karibien. En spansk galjon flyter i närheten, och du har övertalat dina besättningskamrater att samarbeta för att stjäla alla dess skatter. Vad du inte har berättat för dina piratkamrater är att du inte har för avsikt att dela med dig av skatten när du väl har den. Dina besättningskamrater har berättat för dig att de delar din lojalitet och att de kommer att hjälpa dig att besegra de giriga piraterna på ditt skepp till den klippiga ön Tortuga. Men du har sett dina vänner ladda pistoler och hört deras viskningar om myteri. Du vet att ingen går att lita på. Tortuga handlar om de interaktioner du har med de andra spelarna. I vissa fall, som när du och dina skeppskamrater attackerar den spanska galeonen, måste du lita på dina fiender för att lyckas. I nästa tur kan dock dina skeppskamrater hugga dig i ryggen med ett myteri för att behålla alla skatter för sig själva. Eftersom ingen har en "hand" med kort, handlar det här spelet också om kunskap och kommunikation om de gemensamma evenemangskorten. Om du inte är i desperationsläge är det inte klokt att avslöja händelsekort på måfå. Nästan hälften av evenemangskorten kan skada ditt lag drastiskt. Det ligger ofta i ditt intresse att använda en åtgärd för att visa korten först, eller att förlita dig på kunskapen från en betrodd allierad. Genom att veta var skadliga händelsekort finns kan du tvinga en fiende att avslöja dessa kort och drabbas av konsekvenserna. De mest framgångsrika spelarna är de som kan urskilja vem som är i deras lag och sedan dela viktig information med dem vid lämpliga tillfällen. Röstkort spelar också en viktig roll i spelet. Varje röstkort har tre sektioner - en vardera för attacker, myterier och slagsmål. Spelare måste sätta sig själva i den bästa positionen för att använda sina röstkort, eftersom deras hand med röstkort kanske inte alltid är idealiska baserat på deras bondeplats. Ibland kan det till exempel vara värt att lägga i vatten, vilket gör att en attack misslyckas, för att spara ett Crossbones-kort till när du vill göra myteri mot din kapten.