Sandokan preživljava lažno trovanje, što je dio Brookeova dogovora s Marianne: njezina ruka za njegovu slobodu. Brooke se nada da će Sandokan svrgnuti Sultana i otvoriti mu put do vlasti. Sandokan se vraća u džunglu, vodeći Dayake u oslobađanju robova. Brooke sklapa dogovor s Guillonkom kako bi suzbio pobunu, zauzvrat dobivši naslov Rajaha. Kada Marianne sazna za to, bježi i upozorava Sandokana. Sultan je ubijen, Brooke postaje vladar Sarawaka, ali Dayaci su slobodni. Marianne i Sandokan započinju novi život kao revolucionari na skrivenom otoku Mompracem.
Sandokan pomaže obraniti napad Sultanovih ljudi, no biva uhvaćen kada ga Lang izda. Marianne, koja se vratila u civilizirani svijet i koju udvara Brooke, bori se s sumnjama u ono što joj je Sandokan rekao. Slomi se kada vidi kako Sultan izlaže mučenog pirata u Labuanu, a ona shvaća krivnju svog oca kao ratnog zločinca. U međuvremenu, Sultan otkriva Brookeovu biracialnu pripadnost, čime ga sramoti. Odlučan da se iskupi, Brooke predlaže Marianne tajanstveni plan. Ubrzo nakon toga, Sandokan je pronađen mrtav u svojoj ćeliji.
Vjerujući da je on predviđeni vođa, poglavica plemena, Balau, pomaže Sandokanu da otkrije svoju prošlost, unatoč ljubomori svog sina Langa. Kako Sandokan napreduje, on i Marianne priznaju ljubav jedno drugome. Yanez se sukobljava sa Sandokanom, savjetujući ga da se ne miješa u borbu Dayaka, te odlazi. Sandokan otkriva da je njegovo pleme masakrirano po naređenju Marianneinog oca. Ljubavnici se posvađaju, a Brooke spašava Marianne.
Sandokan odlučuje osloboditi Marianne i kreće u Sarawak kako bi pronašao svoje biološke roditelje. Na putu, Sandokan i Marianne bivaju zarobljeni od strane divljeg Dayak plemena, koje je, slučajno, i Saniino pleme. Yanez i posada također bivaju uhvaćeni dok prate Sandokana. Sandokan je prisiljen boriti se s kobrom kako bi dokazao svoje Dayak porijeklo. Iako je otrovan, preživljava i dobiva prihvaćanje plemena. U međuvremenu, Brooke i Murray krše naredbe i kreću u potjeru za Sandokanom.
Pirati se smještaju u bivši bordel gdje je Sandokanova majka, Nur, nekada radila. Pod Nurinim utjecajem, Marianne počinje gledati pirate u drugačijem svjetlu. Razmjena Marianne planirana je nakon proslave lunarne nove godine, no zasjeda Sultanovih izviđača prisiljava pirate da pobjegnu s njom. Nur je smrtno ranjena i otkriva da je Sandokan posvojen i da potiče iz Dayak naroda.
Sandokan kreće prema Sultanovim rudnicima antimona s ciljem da ih opljačka i oslobodi Saniinog brata. Brooke, kojem je Guillonk naredio da spasi Marianne, polazi s Murrayem i dvojicom Sultanovih izviđača. Dok Brooke razvija prijateljstvo s Murrayem, Marianne pati među piratima, iako je Sandokan pazi. Planove pirata ometa Brooke, ali oni uspijevaju pobjeći, odvozeći Marianne u Singapur kako bi tražili otkupninu.
Sandokan i Brooke prisustvuju Marianneinoj rođendanskoj zabavi, dok pirati u međuvremenu borave u zatvoru. Sani, Marianneina sluškinja iz Dayak naroda, pristaje pomoći Sandokanu u zamjenu za oslobađanje njenog brata iz Sultanovih rudnika. Sandokan strastveno pleše s Marianne, dok i Brooke također privlači njezinu pažnju, tražeći njenu ruku od Lorda Guillonka. Kako Brooke postaje sumnjičav, Sandokan uspijeva pobjeći s posadom, no jedini izlaz mu je uzeti Marianne kao taoca.
Nakon napada na brod koji prevozi antimon, oslobođeni rob Dayak vjeruje da je Sandokan predodređeni ratnik, sudbinski zadužen za oslobađanje njegovog naroda. Sandokan se infiltrira u Britanski konzulat u Labuanu kako bi otkrio vrijednost antimona, no napada ga Lord Brooke. U napadu brod biva uništen, a Sandokan biva spašen od strane Marianne. Lord Brooke vraća Sandokanovu posadu u okovima, prisiljavajući ga da se lažno predstavi kao trgovac kako bi ih oslobodio.
