Die Eltern des jungen Sandokan wurden vor Jahren bei einem Überfall auf ihren Palast getötet. Nach dem Tod seines Mentors beschließt der inzwischen erwachsene Sandokan, die Hintergründe der mysteriösen Tat aufzudecken.

Sandokan möchte die Gesandte der britischen Königin, Lady Carradine, um Hilf bei der Aufklärung des Mordes an seinen Eltern bitten. Dabei gerät er in Lebensgefahr: Gouverneur Brooke setzt alles daran, ihn aus dem Weg zu räumen.

Auf ihrer Flucht verschlägt es Sandokan und Yanez auf eine Insel namens Mompracem, auf der sich kurz darauf eine Piratenbande einfindet. Schon bald kommt es zu einer Konfrontation mit den gefährlichen Männern.

In Victoria wird Lord James bestätigt, dass Sandokan ein Seeräuber ist. Er beschließt ihn gefangen zu nehmen. Marianna erzählt Sandokan von dem Plan und hilft ihm zu entkommen und hofft, dass er bald zurückkehrt. Er trifft seinen Freund Giro Batol wieder und mit dessen Boot fliehen sie von der Insel Labuan.

Nach einer weiteren Konfrontation mit den Männern des Gouverneurs wird Sandokan bewusstlos am Strand angespült. Marianne, die Nichte des Gouverneurs, rettet ihn und versteckt ihn im Palast, wo er aber entdeckt und verhaftet wird. Der Gouverneur will ihn hinrichten lassen.

Nach einer gefährlichen Seeschlacht steuern Sandokan und Yanez Pangutarang an. Auf ihrem Weg entdecken sie einen Mann in einem Boot, der von den Dayakos gejagt wird. Sie helfen Tangusa und nehmen ihn an Bord. Er berichtet von der Belagerung Pangutarangs durch die Dayakos und bittet Sandokan um Hilfe bei der Befreiung.