Sandokan, creduto morto dopo l'arrembaggio subito dai soldati del colonnello Fitzgerald, giunge in fin di vita sulle spiagge di Labuan, dove Marianna, figlia del capo della Compagnia delle Indie, si prenderà cura di lui. Innamoratosi della ragazza, Sandokan decide di rimanere a Labuan e di affrontare da solo una tigre per dichiararle il suo amore.