Après avoir échappé à un massacre étant enfant, Sandokan apprend qu'il est en réalité l'héritier au trône de Malaisie. Bien décidé à faire payer le cruel Charles Brooks pour la tuerie de sa famille, Sandokan part à la quête de la couronne.
L'État du Sarawak, sur l'île de Bornéo, subit une grave déforestation: alors que la forêt équatoriale recouvrait à 80 pourcent son territoire, berceau du peuple nomade autochtone des Penan, elle est remplacée par des plantations de palmiers à huile, ou engloutie par des barrages...