Al comando della sua ciurma, Sandokan abborda una nave e libera il prigioniero Dayak, che è convinto che il pirata sia il guerriero di un'antica profezia. Sbarcato a Labuan sotto mentite spoglie, Sandokan incontra Marianna, figlia del console inglese e, durante una caccia alla tigre, si scontra con James Brooke, leggendario cacciatore di pirati.

Marianna festeggia il suo ventunesimo compleanno. Al ballo sono invitati sia Sandokan che Brooke. Tra i tre si crea una certa tensione, ma Sandokan deve prima liberare Yanez e la sua ciurma imprigionata nelle segrete cercando di non far saltare la sua copertura.

Sandokan punta alle miniere di antimonio del Sultano, ma Brooke e il sergente Murray gli danno la caccia. Marianna, sconvolta dagli eventi, apre finalmente gli occhi sulle atrocità commesse dagli inglesi nelle colonie e la sua visione del mondo cambia per sempre.

A Singapore, Sandokan e la sua ciurma ritrovano rifugio, ma Brooke e Murray sono sulle loro tracce. Durante il Capodanno Lunare, Marianna scopre il vero Sandokan, più umano e legato alle sue radici. Quando la tensione raggiunge il culmine, il Sultano interviene a sorpresa.

Mentre Brooke tenta di riconquistare la fiducia del console, Sandokan e Marianna raggiungono un villaggio Dayak nel cuore della giungla del Sarawak. Qui Sandokan affronta una prova estrema che lo porterà a fare i conti con la sua vera identità, rimasta a lungo sepolta.

Nella giungla, Sandokan riscopre il suo passato grazie all'anziano capo del villaggio, mentre le truppe del Sultano e Brooke si avvicinano. Una rivelazione sconvolgente minaccia l'amicizia con Yanez e l'amore per Marianna, mentre Brooke decide di agire di propria iniziativa.

Sandokan affronta il Sultano in un duello decisivo, mentre Marianna si confronta con suo padre e deve scegliere se fidarsi di Brooke. Quando scopre che Sandokan è in pericolo, il suo cuore vacilla. Anche Yanez è chiamato a una scelta che cambierà per sempre il suo destino.

Tra tradimenti e alleanze inaspettate, Brooke trama per ottenere il potere e conquistare Marianna. Sandokan e Yanez, invece, si preparano alla battaglia decisiva per la libertà, uno scontro epico che segnerà per sempre la nascita della leggenda della Tigre della Malesia.