Durante el reinado de la reina Victoria, estalla una rebelión en la colonia de Borneo encabezada por Sandokan, también conocido como El tigre de Mompracem. Como represalia, los británicos encarcelan a su padre, el viejo sultán de Muluder. Yánez, un portugués afiliado al movimiento de resistencia contra los ingleses, junto con Sandokan y un grupo de compañeros, desembarcan en la isla de Labuan para secuestrar a Lord Guillonk, el gobernador del lugar, e impedir así la ejecución del sultán. El ataque sorpresa surge efecto, aunque el padre de Sandokan acaba muriendo en la cárcel.