Sandokan, feroce pirata e mortale nemico degli inglesi, apprende dal suo fraterno amico Yanez de Gomera dell'esistenza di una giovane che per la sua bellezza è soprannominata Perla di Labuan. Incuriosito decide di recarsi a Labuan, ma durante la navigazione s'imbatte in un incrociatore inglese e dopo una sanguinosa battaglia finisce in mare gravemente ferito.Lord Guillonk, inglese e nemico giurato dei pirati, ignorando chi sia in realtà il naufrago, lo salva e lo accoglie in casa sua.Qui Sandokan incontra Marianna, che si scopre essere non solo la nipote di lord Guillonk, ma anche la giovane che tutti chiamano Perla di Labuan.Sandokan e Marianna si innamorano, ma il loro è un amore impossibile. Presto infatti viene scoperta la vera identità di Sandokan, il quale è costretto a scappare per non essere catturato e impiccato dagli inglesi.Dopo svariate vicissitudini, Sandokan riesce finalmente a riabbracciare Marianna. Ma quel momento tanto atteso segnerà anche un punto di svolta per il temerario pirata che dovrà prendere la decisione più importante della sua vita: perdere qualcosa che gli è molto cara in cambio dell'amore della fanciulla.