Sandokan es el dueño y señor de la isla de Mompracem. Movido por la venganza hacia los ingleses que le arrebataron su familia y su reino, se dedica a recorrer las costas de Malasia con sus hombres, ejerciendo la piratería de una forma cruel contra el enemigo británico. Por ello, es conocido por el sobrenombre de El Tigre de Malasia. Una noche en que la isla es sacudida por un fuerte huracán, Sandokan recibe la visita de Yánez, su más leal y fiel amigo, que le informa sobre Lady Mariana, sobrina del gobernador de la colonia inglesa de Labuán, conocida como La Perla de Labuán por su belleza. Impresionado por los comentarios de su amigo, Sandokan emprenderá una expedición al mando de dos praos con destino a Labuán, con objeto de conocer a tan hermosa mujer, pero al llegar a las cercanías de la isla, las naves son interceptadas por un crucero británico que consigue hundirlas y acabar con casi toda la tripulación. Sandokan, único superviviente del ataque, conseguirá llegar a tierra firme, magullado y herido.