A cyclone strikes Mompracem as Sandokan, the feared Tiger of Malaysia, watches from his cliff side fortress. Sandokan senses a new storm coming, one that could change everything for him and his fight for freedom against the British Empire.
As the storm rages, Sandokan waits atop the cliffs. Yanez returns from Labuan with word of a mysterious blonde woman and news of war. Fueled by grief and rage, Sandokan vows revenge. The Tiger of Malaysia will strike back without mercy.
Haunted by dreams of a golden-haired woman and the threat of invasion, Sandokan sails for Labuan. Ignoring Yanez's warnings, he leads three hundred men into enemy waters. The expedition begins, and danger awaits beyond the horizon.
Sandokan sails for Labuan to find the golden-haired woman and strike back at the British. But when his crew spots a Chinese junk flying Rajah Brooke's flag, the mission turns violent. The Tigers of Mompracem charge into battle at sea.
Sandokan's fleet attacks a Chinese junk flying Rajah Brooke's flag. In the battle he loses a comrade but honors a brave enemy. With vengeance in his heart and the woman still in his dreams, he sets his course for the island of Labuan.
Sandokan reaches Labuan and hides his ships in the jungle. As he searches for the woman known as the Pearl of Labuan, a cannon shot cuts through the night. The British are close, and Sandokan must face what waits in the shadows.