El padre de Sandokan se encuentra preso en Labuan, en mano de los ingleses, pero a pesar de la ayuda de sus seguidores y del fiel Yanez no logra liberarlo. Sandokan capturará a la sobrina del gobernador como medida de presión, pero serán traicionados y tendrán que buscar un nuevo plan.