Sandokan dopo tanti anni è finalmente risoluto a riconquistare Kinabalu, il regno dei suoi avi, e soprattutto a vendicare lo sterminio della sua famiglia perpetrato da un vile usurpatore inglese.L'ex pirata di Mompracem affiancato dall'inseparabile Yanez, da Tremal-Naik e Kammamuri, messosi alla testa dei suoi uomini, inizia la lunga marcia che attraverso la giungla del Borneo lo condurrà fino a Kinabalu.Tuttavia, sulla sua strada, ci sarà un avversario inaspettato: il greco Teotokris, ex consigliere di Sindhia, il destituito rajah dell'Assam.Teotokris, che tutti credevano morto, e determinato a vendicarsi in particolare di Yanez de Gomera.