Gefilmd in Singapore vertelt de film het verhaal van Sandokan, een Maleisische rebel die met een groep afvalligen het opneemt tegen een Britse generaal die de koning tot aftreden probeert te dwingen.