Sandokan, proslulý jako Malajský tygr, bojuje s holandskými a britskými koloniálními silami, které na ostrově Sarawak představuje rádža James Brooke. Brooke je nechvalně známý svou krutostí a bezohledností při rozšiřování své vlády. Sandokanovi byla v dětství jeho rodina zavražděna a on sám zbaven trůnu Brookeovými rozkazy. V dospělosti se mu podařilo sjednotit skupinu pirátů a z ostrova Mompracem, ležícího západně od Bornea, vede s Portugalcem Yanezem de Gomerou boj proti Brookovi. Tento boj má za cíl nejen Sandokanovu osobní pomstu, ale také ochranu malých domorodých království.