Sandokan é o líder de um grupo de piratas que, de repente, vê-se no meio das brigas políticas e coloniais da região onde vive quando conhece Marianne, a linda filha do cônsul britânico em Labuan, durante um conflito. Começa, então, uma história de amor impossível entre duas almas inexplicavelmente similares.