Юноша Сандокан живет в Сингапуре вместе со своим мудрым учителем Макассаром. Он ничего не знает о своем прошлом, но однажды ему снится сон, в котором он видит, что много лет назад его семью убили, а сам он оказался единственным выжившим. Сандокан направляется на поиски человека, который сможет рассказать ему всю правду о той трагической ночи, — подлого, злого, безжалостного, но очень умного и хитрого губернатора Джеймса Брука. Путешествие храбрый юноша начинает в качестве матроса на пароходе.