Sandokan e Yanez, ormai sono diventati rajah rispettivamente di Kinabalu e dell'Assam, tuttavia i loro cuori sono rimasti a Mompracem.I due ex pirati sono assolutamente decisi a riprendersi a tutti i costi lo scoglio a loro tanto caro. L'impresa, però, presenta delle difficoltà, perché Mompracem per volontà degli inglesi e degli olandesi è stata posta sotto il controllo del Sultano di Varauni. Per questa ragione Yanez con l'aiuto della bella e coraggiosa dama olandese Lucy Van Harter, si fa passare per un ambasciatore inglese ed entra nelle grazie del Sultano.Così mentre Yanez agisce dall'interno della corte, tessendo fili e ordendo trame, Sandokan conduce i suoi tigrotti fino alle porte del regno di Varauni.