Nella Malesia dominata dal governo inglese, Sandokan ed i suoi coraggiosi compagni lottano contro la colonizzazione dei bianchi. Il perfido Sir James Brooke ha pronta una trappola per catturarlo ed ucciderlo. Sandokan, gravemente ferito, viene curato da Marianna. L'eroe guarisce, ma non dimentica la ragazza e fugge con lei verso Mompracen. Ma il duca Brooke è sulle sue tracce. Sandokan si finge morto per sfuggire a Sir Brooke. Il fidato amico Yanez, con un travestimento, raggiunge Lady Marianna e la informa che Sandokan è ancora vivo e tornerà a prenderla. Sir Brooke scopre l'inganno e cattura Yanez. Sandokan riesce a liberare e sposare Lady Marianna, creando un regno felice sull'isola di Mompracen. Ma dopo un anno di pace l'isola di Mompracen viene colpita da una terribile epidemia di colera e poi attaccata dall'esercito di Sir Brooke...