La storia inizia il 20 dicembre 1849. Sandokan è in attesa di incontrare il suo vecchio amico, Yanez de Gomera. Durante l'incontro parla di lady Marianna Guillonk, la figlia di un lord inglese e madre italiana, conosciuta come la Perla di Labuan, per il candido colore della sua pelle. Sandokan, incuriosito da lei, la vuole conoscere.