Borneo, alrededor de 1859. Soldados ingleses, al mando del capitán Rosenthal y el teniente Mills, tienen esclavizados a numerosos nativos en la búsqueda de zonas diamantíferas. El príncipe Sandokan intenta luchar por su libertad pero su padre, el maharajá, quiere la paz a toda costa. Más tarde, el padre de Sandokan y su hermana son asesinados junto a otros nobles malayos por el maharajá Varauni, traidor a los suyos. Sandokan une ahora la venganza al deseo de liberación y rapta a Mariana, sobrina de Lord Guillonk, utilizándola como rehén. Pronto surge algo entre ellos. Los Tigres de Mompracem, a las órdenes del joven príncipe, empiezan una gran rebelión.