A 19. század közepén Borneó egy paradicsom, amelyet az őshonos dajak törzsek laknak, akik ősi hagyományaik szerint élnek, de a gyarmati hatalom csúcsán álló Brit Birodalom könyörtelen törvényei uralják őket. Sandokan napról napra él, oldalt nem foglalva. Magáért és kalózlegénységéért harcol, amelynek tagja hűséges barátja, Yanez is. De élete megváltozik, amikor egy rajtaütés során találkozik Marianne-nal, a labuani brit konzul gyönyörű lányával. Ez egy lehetetlen szerelmi történet kezdete két váratlanul hasonló lélek között: Marianne, aki nemesi vérből származik, de egy trópusi paradicsomban felnőtt ember vad szellemével rendelkezik, és Sandokan, a kalózvezér és kalandor, aki harcos királyok vérét hordozza. Nyomukban a legendás kalózvadász, Lord James Brooke található, aki semmi sem állíthatja meg, hogy elfogja Sandokant és elnyerje Marianne szívét.