Le rajah Muda Hassin a été dépossédé de ses biens par un aventurier anglais ambitieux, lord Brooke. Sa fille, Ada, qui a perdu la raison au cours de scènes atroces auxquelles elle a assisté, vit prostrée et respectueusement gardée par deux fidèles serviteurs de son père. Sandokan, ayant eu la révélation de ces tragiques événements, décide de retrouver Muda Hassin et sa fille. Les pirates de Sandokan abordent en pleine mer le navire « Young India » où se trouve la princesse Ada. Douloureusement ému par le mutisme de la jeune fille, Sandokan part avec elle et quelques fidèles compagnons en direction de Sarawak. Les indigènes de la côte les accueillent avec joie. Au cours d'une fête, Ada recouvre la raison et confie à Sandokan le soin de venger les siens. Sous un faux nom, Sandokan se rend auprès de lord Brook et réussit à joindre le fidèle serviteur du rajah Hassin, condamné à travailler dans une mine de sel. Mais Brook a des soupçons sur l'identité du nouveau venu, reconnaît bientôt en lui son plus farouche adversaire, Sandokan, et veut le faire fusiller avec ses complices. Ils sont tous déportés dans une mine de sel, s'en évadent spectaculairement et parviennent, après des marches harassantes et toutes sortes d'épreuves terribles, à la citadelle où sont enfermés le rajah et sa fille. Délivrés l'un et l'autre, ils fêteront le retour de Sandokan, leur liberté et leur amour retrouvé, tandis que le traître est exterminé.