Durant el regnat de la reina Victòria, esclata una rebel·lió a la colònia de Borneo encapçalada per Sandokan, també conegut com El tigre de Mompracem. Com a represàlia, els britànics empresonen el seu pare, el vell sultà de Muluder. Yánez, un portuguès afiliat al moviment de resistència contra els anglesos, juntament amb Sandokan i un grup de companys, desembarquen a l'illa de Labuan per segrestar Lord Guillonk, el governador del lloc, i impedir així l'execució del sultà. L'atac sorpresa sorgeix efecte, encara que el pare de Sandokan acaba morint a la presó.