Karibik v roce 1660... Španělsko ztrácí svůj, zatímco ostatní národy se snaží zajistit svůj díl "zlatého koláče". Anglie a Francie nemají dostatečně velké flotily a tak se rozhodnou využít ve svých službách piráty. Postupně se mnoho měst stává rájem pro kriminálníky a pochybné živly, obchoduje se zde s kradeným zbožím zajatci jsou zde prodávání do otroctví. Vše dovršují zkorumpovaní měsští úředníci a správci měst toužící po moci. Nejhorším ze všech je zřejmě španělský guvernér DeRojas, který využívá oslabování španělského vlivu k upevnění vlastní moci.
V roce 1572 uspořádal Francis Drake, bukaneer Elibaeth I. nájezd na město Nombre de Dios poblíž Panamy a zmocní se španělských lodí vezoucích zlatý poklad. Šesti lodím, pod velením admirála Dona Pabla de Servantese se podaří uniknout útoku, přesto za záhadných okolností zmizí někde v Bermudském trojúhelníku.

Tortuga – Pirates Revenge je akční adventura, která vypráví příběh Aureliua, bývalého otroka, vejtahy a hledače pokladů. Aurelius brázdí svojí lodí neprozkoumanými vodami poblíž karibských ostrůvků. Říkali mu "Chlapče" nebo "Otroku". Plivali po něm a zabili jeho rodinu. Když ho stárnoucí pirátský kapitán Diego propustí, karta se obrací. Aurelius, černý pirát, nyní loví své bývalé věznitele.
Do Aureliova života vstoupíte v okamžiku, kdy se čistě náhodou zmocní vzácného artefaktu, určeného pro guvernéra DeRojase. Zdá se, že je klíčem k odhalení místa, kde se nachází legendární flotila pokladů.

V akční části hry převažují taktické námořní bitvy a technické souboje s meči. V příběhové části nalezneme mnoho hlavních i vedlejších úkolů. Zbytek příběhu se doplní během více než 35 filmových scén.