Karaiby w 1660 roku... Hiszpania traci ją, podczas gdy inne narody starają się zapewnić sobie udział w "złotym torcie". Anglia i Francja nie mają wystarczająco dużych flot, więc decydują się na wykorzystanie piratów w swojej służbie. Stopniowo wiele miast staje się przystaniami dla przestępców i szemranych elementów, handluje się tu kradzionymi towarami, a jeńców sprzedaje w niewolę. Do tego wszystkiego dochodzą skorumpowani urzędnicy miejscy i żądni władzy zarządcy miast. Najgorszy ze wszystkich jest chyba hiszpański gubernator DeRojas, który wykorzystuje osłabienie wpływów Hiszpanii do umocnienia własnej władzy.
W 1572 roku Francis Drake, korsarz Elibaeth I, zorganizował najazd na miasto Nombre de Dios w pobliżu Panamy i zarekwirował hiszpańskie statki przewożące złoty skarb. Sześciu statkom, pod dowództwem admirała Don Pablo de Cervantesa, udaje się uciec przed atakiem, jednak w tajemniczy sposób znikają gdzieś w Trójkącie Bermudzkim.

Tortuga - Pirates Revenge to gra action-adventure, która opowiada historię Aureliusza, byłego niewolnika, szeregowca i poszukiwacza skarbów. Aureliusz nawiguje swoim statkiem przez niezbadane wody w pobliżu wysp karaibskich. Nazywali go "Chłopcem" lub "Niewolnikiem". Pluli na niego i zabili jego rodzinę. Kiedy starzejący się kapitan piratów Diego uwalnia go, tabele się odwracają. Aureliusz, czarny pirat, poluje teraz na swoich dawnych porywaczy.
Wejdź w życie Aureliusza, gdy przez czysty przypadek przechwytuje rzadki artefakt przeznaczony dla gubernatora DeRojasa. Okazuje się, że jest on kluczem do odblokowania lokalizacji legendarnej floty skarbów.

Część akcji gry zdominowana jest przez taktyczne bitwy morskie i techniczne pojedynki na miecze. W części fabularnej znajdziemy wiele questów głównych i pobocznych. Reszta historii wypełnia się podczas ponad 35 scenek filmowych.