La storia segue Palicur, un esperto pescatore di perle, la cui vita prende una piega drammatica quando la sua amata Juga viene rapita da una potente setta religiosa. Per liberarla, Palicur si macchia di un omicidio e viene condannato alla deportazione nel famigerato bagno penale di Port Cornwallis, nelle isole Andamane. L'unica speranza per ricongiungersi con Juga risiede nel recupero della leggendaria "Perla Sanguinosa", una preziosa gemma rossa di straordinaria bellezza, rubata da una statua sacra e ora dispersa nei fondali marini. Con l'aiuto di due insoliti compagni di sventura, il macchinista Jody e l'ex quartiermastro Will, Palicur progetta una spettacolare evasione. Tuttavia, il loro cammino sarà reso ancora più insidioso dalla presenza de Il Guercio, un perfido ex-prigioniero, il cui passato di difficile convivenza promette nuovi guai e pericoli mortali.