Sandokán 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 cruelmente la piratería contra el enemigo británico. Por ello, es conocido por el sobrenombre de El Tigre de Malasia. del gobernador de la colonia inglesa de Labuán, joven dama que por su extraordinaria belleza es conocida como La Perla de Labuán. 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.