Con il fido Yanez, la Tigre della Malesia decide di partire in soccorso di Tremal-Naik, valoroso indiano bengalese fatto prigioniero da lord Brooke, rajah di Sarawak e acerrimo nemico dei pirati malesi. Tremal-Naik combatte la setta assassina dei Thugs, a fianco del fedele compagno Kammamuri, e ama la bella Ada Corishant, figlia di un ufficiale inglese, che si scoprirà essere cugina di Marianna, l'amante di Sandokan, morta tragicamente durante un'epidemia di colera.