A l'époque de la reine Victoria, Bornéo est sous la domination anglaise. Sandokan, descendant d'une famille royale, mène la révolte contre le gouverneur Lord Guillonk qui détient son père prisonnier. Sandokan kidnappe Mary-Ann, nièce de Guillonk, afin de monnayer sa libération. Mais au cours de leur fuite à travers la jungle, le rebelle et sa captive apprennent à s'aimer. A l'annonce de la mort de son père, Sandokan décide de se rendre...