Erst als junger Mann erfährt Sandokan, dass er der rechtmäßige Erbe des Throns von Sarawak ist, den sich der Engländer William Drook angeeignet hat. Das schreit nach Rache...
Die junge Tatarin Tanja ist die einzige, die eine grausame Verfolgung überlebt hat und nur durch einen Gnadenakt Igors vom verfeindeten Stamm der Balas am Leben bleiben durfte. Seither wird sie in Igors Lager im kämpferischen Sinne seines Stammes erzogen.
Sultan Sandokan hat sein Land von dem englischen Kolonialisten Drooks zurückerobern können. Doch dessen Sohn Charles, genannt "Der Leopard" hat Rache geschworen.
Der Gangster Jerry Damon ermordet einen Farmer. Den Verdacht lenkt er auf den Cowboy Alan Fox, den er den Pöbel zur Lynchjustiz aufhetzt. In letzter Sekunde gelingt Alan und seinem Freund Samson die Flucht. Derweil plant Damon einen Überfall auf einen Inkaschatz.