Kolonel Fitzgerald, een Britse officier arriveert in Sarawak. Hij heeft een boodschap voor Lord Brooke van de Britse premier. Sandokan en zijn trouwe bondgenoot Yanez bedenken een plan om Britse schepen aan te vallen, maar er dreigt gevaar als ze worden bedrogen.