Il pirata malese Sandokan, conosciuto come la Tigre della Malesia (Kabir Bedi), mentre guida la ribellione contro la tirannia del Raja Bianco James Brooke (Adolfo Celi), si innamora della nobildonna anglo-italiana Lady Marianna Guillonk, tanto bella da essere soprannominata la Perla di Labuan.