19. yüzyıl ortalarında Borneo, doğal güzellikleriyle göz kamaştıran bir cennettir. Bu topraklarda, eski geleneklerine göre yaşamlarını sürdüren yerli Dayak kabileleri yaşamaktadır. Ancak bu cennet, İngiliz İmparatorluğu'nun acımasız yasaları tarafından yönetilmektedir. Sandokan, taraf tutmadan yaşayan bir korsandır. Kendi için ve sadık dostu Yanez'in de bulunduğu korsan mürettebatı için savaşmaktadır. Ancak hayatı, bir baskın sırasında Labuan'daki İngiliz konsolosunun güzel kızı Marianne ile tanışınca tamamen değişir. Bu, beklenmedik bir şekilde benzer ruhlara sahip iki kişi arasında imkansız bir aşk hikayesinin başlangıcıdır: Asil kanı taşıyan fakat tropik bir cennette büyümüş birinin vahşi ruhunu taşıyan Marianne ve savaşçı kralların kanını taşıyan, maceraperest korsan lideri Sandokan. Onların peşinde ise efsanevi korsan avcısı Lord James Brooke vardır. Brooke, Sandokan'ı yakalamak ve Marianne'nin kalbini kazanmak için hiçbir şeyden vazgeçmeyecektir. Film, izleyicilere sürükleyici bir aşk ve macera hikayesi sunarken, dönemin sömürgeci güçlerinin etkisini de gözler önüne seriyor. Sandokan'ın bu zorlu yolculuğu, izleyicilere tarihi ve duygusal bir serüvenin kapılarını aralıyor.