Sandokan és el pirata més temut del mar de Malàisia, i per això els anglesos el volen fer presoner de totes totes. Però el pirata viu refugiat a la seva illa salvatge, Mompracem, en companya d'altres pirates fidels, i no és gens fàcil trobar-lo. Quan en Sandokan s'assabenta de l'existència d'una bella jove que viu a l'illa de Labuan, no dubta a llançar-se a l'aventura i anar a conèixer-la. Però els anglesos estan a l'aguait i aprofitaran el més mínim descuit d'en Sandokan per capturar-lo!