Malezya, 1800'ün ikinci yarısı. İngiliz Kraliçesi Victoria, "Labuan'ın İncisi" lakaplı güzel Marianna Guillon'un babası, vahşi ve acımasız fatih Lord James Guillonk'un komutasındaki Borneo'nun doğu topraklarının topraklarına sahip. Cesur Sandokan, çocukken İngiliz İstilası nedeniyle krallığını kaybeden genç bir Hint prensi. Artık İngiliz ordusuna sürekli saldırılar düzenleyen bir korsan mağarasının kaptanıdır.