Sandokan e Yanez, ormai cinquantenni e un po' annoiati dalla vita da rajah che conducono rispettivamente a Kili Balù e in Assam, vogliono a tutti i costi riconquistare lo scoglio di Mompracem , dal quale hanno per anni sfidato gli invasori europei durante la loro gioventù. Mompracem è, però, attualmente occupata dal Sultano di Varauni, Selim-Bargasci-Amparlang, posto da inglesi e olandesi a mo' di fantoccio a controllore dell'isola. Yanez riesce a intrufolarsi a corte del potente, esibendo le credenziali di un ambasciatore inglese intercettato in mare. Nonostante l'aiuto della bella e coraggiosa lady olandese Lucy Wan Harter (che ha a cuore le sorti di Sandokan e dei suoi amici), Yanez non riesce del tutto a convincere il sovrano, quindi è costretto a rapirlo e portarlo su uno dei suoi praho. Sandokan, intanto, ha condotto via terra i suoi tigrotti alle porte del regno di Varauni: presi tra due fuochi, gli uomini del sultano perdono la decisiva battaglia in mare. A Sandokan e Yanez, però, non interessa la testa del sultano, né il suo regno, quindi lo costringono ad un armistizio che gli permetta di rientrare definitivamente in possesso del loro scoglio, per entrambi intriso di ricordi.