Il giovane malese Sandokan, ignaro delle sue nobili origini, scopre sul letto di morte del suo tutore la verità scioccante: suo padre era il Raja del Kiltar e la sua famiglia fu sterminata dai mercenari. Desideroso di fare luce sul suo passato e vendicare i suoi cari, Sandokan intraprende un pericoloso viaggio verso il governatore della Malesia Britannica, James Brooke, senza sapere del suo oscuro coinvolgimento. Lungo la strada, stringe inaspettate amicizie con l'astuto avventuriero portoghese Yanez de Gomera e il giovane Kammamuri. Dopo un naufragio, si ritrova a Mompracem, un covo di pirati, dove con la sua audacia riesce a diventarne il temuto capo. La sua missione di vendetta si complica ulteriormente quando si innamora di Marianna, l'affascinante nipote del suo acerrimo nemico, James Brooke.