Im Jahr 1841 befreit der Pirat Sandokan auf Borneo einen Dayak-Gefangenen. Dieser glaubt, er sei der prophezeite Krieger, der sein seit langem unterdrücktes Volk befreien soll. Seine Begegnung mit Marianne, der Tochter des englischen Konsuls von Labuan, verändert sein Schicksal und löst ein Dreiecksverhältnis mit dem charismatischen Piratenjäger James Brooke aus. Zwischen Abenteuern und Verrat wird Sandokan dazu berufen, zum „Tiger von Malaysia“ zu werden.