INDIA, 1875. La contessina inglese Lady Dora Parker (Mandala Tayde) giunge in India, terra natale della madre, con il fotografo Alfred Higgins (Clive Richie), e trova ad accoglierla un funzionario della Compagnia delle Indie James Guilford (Tobías Hoesl). Aggrediti da un gruppo di banditi nella foresta, i tre vengono salvati da Sandokan (Kabir Bedi), che poi li lascia, senza rivelare il suo nome, e si reca dall'amico Yanez (Fabio Testi), che vive nel palazzo di Surama, regina dell'Assam (Romina Power), con il figlio Andrè (Lorenzo Crespi). La regina sta per firmare un trattato di amicizia con il governatore inglese Lord Burton (Sergio Nicolai) per proteggere il suo regno dalle mire di suo cugino, il Raia Raska (Mathieu Carriere). Alla cerimonia per la firma del trattato la sensuale Yamira (Randi Ingerman), amante di Raska, riesce a far scoprire l'identità di Sandokan che, dopo una fiera lotta, è catturato dagli inglesi. Andrè, che ha seguito Yamira, cade da cavallo, ferendosi, ma viene salvato dallo Yogi Azim (Franco Nero) e da sua figlia Baba (Vittoria Belvedere), che lo portano al loro villaggio. Guílford trama in segreto con Raska, l'uno per diventare Governatore, l'altro per regnare sull'Assam, e fa credere a Dora di volerla aiutare a far fuggire Sandokan. In realtà, quando quest'ultimo riesce a scappare, James uccide Lord Burton, facendo ricadere la colpa su Sandokan. Nel frattempo gli uomini di Raska rapiscono Surama, ferendo gravemente Yanez. Andrè, preso il padre sulle spalle, fugge dal palazzo...