Malaezia în secolul al XIX-lea, pirat Sandokan lupta împotriva colonialist James Brooke, un aventurier britanic de auto-proclamat Rajah Alb Sarawak. Rănit de un glonț și a căzut în mare, ca urmare a unui atac de William Fitzgerald, o prietena engleză de Brooke, Sandokan aterizat pe plaja de Labuan. Slujitorii Domnului Guillonk, șeful Compania Indiilor de Est a găsit inconștient și-l duce de Marianna, nepoata Domnului Guillonk trata el. Fata se numește de către insulari "Perla Labuan", doi se indragostesc. După ce recuperat Sandokan povestește istoria lui din trecut și zeci de ani lui (inițial Sandokan fost un prinț) a Guillonk de a nu fi vanat de britanici.