Sandokan sets sail for Labuan in search of Governor James Brook. During his trip, he meets Yanez, a vagabond from Portugal, a ten-year-old Indian boy called Kammamuri, and Marian, James Brooke's niece. The island of Mompracem is their beloved hideout, where they confront a powerful band of pirates called “The Tigers of Malaysia.”