2 Jahre sind seit Mariannas Tod und dem Fall von Mompracem vergangen. Das Volk von Mompracem wird vom selbstsüchtigen Sultan Abdullah I. grausam unterdrückt. Aber Sandokan ist noch immer das Symbol der Freiheit. Und so macht sich eine junge Frau auf und bittet ihn um Hilfe. Sandokan, unterstützt von seinen Getreuen Yanez, Tremal-Naik und Kammamuri, kehrt nach Mompracem zurück. Leider hat der Sultan Beistand durch die englische Krone, die durch den niederträchtigen Lord Brook vertreten wird...