En 1849, en mer de Malaisie, sévit le pirate redouté que les Anglais rêvent de capturer, le Tigre de Malaisie, Sandokan. Galvanisé par le récit que le Portugais Yanès fait d'une splendide jeune femme aux cheveux d'or installée à Labuan, Sandokan prend la mer pour à la fois contempler ses yeux et pour se venger des Blancs qui ont assassiné sa famille.