Młody Malezyjczyk Sandokan, wychowywany w nieświadomości swego szlachetnego pochodzenia, dowiaduje się na łożu śmierci opiekuna szokującej prawdy: jego ojciec był Radżą Kiltar, a cała rodzina została wymordowana przez najemników. Pragnąc odkryć prawdę o przeszłości i pomścić bliskich, Sandokan wyrusza w niebezpieczną podróż do gubernatora Brytyjskiej Malezji, Jamesa Brooke'a, nie zdając sobie sprawy z jego mrocznego udziału w tragedii. Po drodze nawiązuje niespodziewane przyjaźnie z bystrym portugalskim awanturnikiem Yanezem de Gomerą oraz młodym Kammamurim. Po katastrofie morskiej trafia do Mompracem, pirackiego siedliska, gdzie dzięki sprytowi i odwadze zostaje ich obávanym przywódcą. Jego misja zemsty dodatkowo się komplikuje, gdy zakochuje się w Mariannie, urzekającej bratanicy jego śmiertelnego wroga, Jamesa Brooke'a.