Karibi v letu 1660... Španija izgublja svoj vpliv, medtem ko si druge države prizadevajo zagotoviti svoj delež "zlate pogače". Anglija in Francija nimata dovolj velikih flot, zato se odločita izkoristiti pirate v svojih službah. Postopoma postane veliko mest raj za kriminalce in dvomljive elemente; tukaj se trguje z ukradenim blagom, ujetniki pa se prodajajo v suženjstvo. Vse to dopolnjujejo skorumpirani mestni uradniki in upravitelji, ki hrepenijo po oblasti. Najhudobnejši od vseh je očitno španski guverner DeRojas, ki izkorišča oslabitev španskega vpliva za utrjevanje lastne moči.
Leta 1572 je Francis Drake, bukanjer kraljice Elizabete I., izvedel napad na mesto Nombre de Dios blizu Paname in se polastil španskih ladij, ki so prevažale zlato bogastvo. Šestim ladjam, pod poveljstvom admirala Dona Pabla de Servantesa, uspe ubežati napadu, vendar skrivnostno izginejo nekje v Bermudskem trikotniku.

Tortuga – Pirates Revenge je akcijska avantura, ki pripoveduje zgodbo Aureliusa, nekdanjega sužnja, mornarja in iskalca zakladov. Aurelius pluje s svojo ladjo po nepreiskanih vodah ob karibskih otokih. Klicali so ga "Fant" ali "Suženj". Pljuvali so nanj in ubili njegovo družino. Ko ga starejši piratski kapitan Diego izpusti, se karta obrne. Aurelius, črni pirat, zdaj lovi svoje nekdanje mučitelje. V Aurelijevo življenje vstopite v trenutku, ko se povsem po naključju polasti redkega artefakta, namenjenega guvernerju DeRojasu. Zdi se, da je ključ za razkritje kraja, kjer se nahaja legendarna flota zakladov.

V akcijskem delu igre prevladujejo taktične pomorske bitke in tehnični spopadi s meči. V zgodbenem delu najdemo veliko glavnih in stranskih nalog. Preostanek zgodbe se razkrije v več kot 35 filmskih scenah.