The sultan has a reign of terror over Mompracem. The inhabitants of the rock island, just above Borneo, have been oppressed since their hero Sandokan is no longer on the island. It looks like Mompracem's Tiger has been tamed. When Jamilah's father is murdered by the sultan's guards, she goes in search of Sandokan. She decides to visit the Portuguese Yanez de Gomera, Sandokan's best friend and comrade in arms, because he is the only one who can provide information about the whereabouts of the former corsair. Together with the Greek Teotokris, Jamilah manages to penetrate the jungle and find Sandokan. Meanwhile, Brooke, the English Raja of Sarawak, hatches a nefarious plan to deal with Sandokan once and for all.