Una nave naufraga sulle scogliere di Mompracem e viene assalita dai pirati, che dimorano in quell'isola. Durante l'abbordaggio, Yanez de Gomera risparmia la vita ad un prode indiano, Kammamuri, che, portato al cospetto di Sandokan insieme alla sua padrona, Ada Corishant, rivela il motivo del suo viaggio.Suyodhana, il capo della setta dei thug, gli strangolatori che adorano la feroce dea Kali, ha ucciso il padre di Ada e ha fatto arrestare il suo fidanzato, Tremal-Naik, il quale al momento è detenuto a Sarawak in attesa di essere trasferito in una colonia penale in Australia. Ada, inoltre, a causa dello shock subito ha perduto il senno e non riconosce più nessuno.Sandokan e Yanez dal racconto dell'indiano capiscono che la giovane sventurata è la cugina di Marianna Guillonk, sposa di Sandokan, morta recentemente di colera.I due pirati decidono, perciò, di intraprendere una nuova e pericolosa avventura per liberare Tremal-Naik e sconfiggere l'uomo che lo tiene prigioniero, il loro più acerrimo nemico, James Brooke, lo sterminatore di pirati.