Sandokan and his crew board a ship and free a captive, who is convinced the pirate is the warrior from an old prophecy. Landing in Labuan in disguise, Sandokan meets Marianne, the consul's daughter and clashes with Brooke, a pirate hunter.