Suatu ketika, Raja Bintan bernama Batin Lagoi bermimpi kejatuhan tandan kelapa muda. Mak Minah menafsirkan mimpi bahwa sang raja akan mendapatkan amanah seorang anak. Benar saja dalam perjalanan pulang sang raja mendengar tangisan bayi di balik pepohonan. Bayi perempuan itu diberi nama putri Bintan. Suatu saat sang putri diculik kelompok lanun. Raja mengumumkan akan memberikan hadiah besar bagi siapa yang menemukan putrinya kembali. Di sisi lain, Jenang Perkasa anak bungsu Raja Pulau Galang terbuang dari kerajaan karena difitnah kakaknya sendiri, Megat Julela. Sejak saat itu, Jenang Perkasa mengembara mencari Pulau Berhala dan berhasil menjadi penguasa di sana. Penasaran dengan perkataan gajah mina yang ditemuinya ketika mengembara, Jenang Perkasa berhasil menemukan keberadaan Putri Bintan serta membawanya kembali ke istana. Keduanya menikah dan hidup bahagia di Kerajaan Pulau Bintan.

Kisah ini mengandung pelajaran mengenai sikap pantang menyerah dalam mencapai kejayaan.