Corre el año 1667 y eres un pirata que surca las aguas del Caribe. Un galeón español flota cerca y has convencido a tu tripulación para que trabajen juntos y roben todo su tesoro. Lo que no les has dicho es que no piensas compartirlo una vez que lo tengas. Tus compañeros te han asegurado su lealtad y que te ayudarán a abandonar a los codiciosos piratas en tu barco, en la rocosa isla de Tortuga. Pero has visto las pistolas cargadas de tus amigos y has oído sus rumores de motín. Sabes que no puedes confiar en nadie.

Tortuga se centra en las interacciones con los demás jugadores. En algunos casos, como cuando tú y tus compañeros atacan el galeón español, necesitas confiar en tus enemigos para tener éxito. Sin embargo, en el siguiente turno, tus compañeros podrían traicionarte con un motín para quedarse con todo el tesoro.

Dado que nadie tiene una mano de cartas, este juego también se basa en el conocimiento y la comunicación sobre las cartas de Evento de la comunidad. A menos que estés en una situación desesperada, no es prudente revelar cartas de Evento al azar. Casi la mitad de las cartas de Evento pueden perjudicar gravemente a tu equipo. A menudo, te conviene usar una acción para ver las cartas primero o confiar en el conocimiento de un aliado de confianza. Saber dónde se encuentran las cartas de Evento dañinas te permite obligar a un enemigo a revelarlas y sufrir las consecuencias. Los jugadores más exitosos son aquellos que logran discernir quién está en su equipo y luego compartir información vital con ellos en momentos oportunos.

Las cartas de Voto también desempeñan un papel fundamental en el juego. Cada carta de Voto tiene tres secciones: una para Ataques, otra para Motines y otra para Peleas. Los jugadores deben posicionarse estratégicamente para usar sus cartas de Voto, ya que su mano de cartas no siempre será la ideal según la ubicación de su peón. Por ejemplo, a veces conviene colocar Agua, lo que provoca que un ataque falle, para así guardar una carta de Espinas Cruzadas para cuando se quiera amotinar al capitán.