Sandokan è un pirata temuto e rispettato che difende con ogni mezzo la libertà del suo minuscolo regno, l'isola di Mompracem. Un giorno, il suo amico portoghese Yanez De Gomera gli parla di una giovane di origine europea, lady Marianna Guillonk: pare sia la ragazza più bella che si sia mai vista e Sandokan se ne innamora pur senza conoscerla. Dopo uno scontro in mare, Sandokan viene salvato proprio dal padre della ragazza, lord Guillonk, e viene portato a casa sua per essere curato. Qui incontra finalmente Marianna, ma il loro è un amore impossibile, e quando viene scoperta la sua vera identità, Sandokan è costretto a scappare per non farsi catturare. Dopo numerosi scontri in mare e aver rischiato molte volte la vita per tornare a prendere Marianna, Sandokan riesce finalmente a rapirla. La perdita di qualcosa che gli è molto caro sarà il prezzo da pagare in cambio dell'amore della donna.