Empayer Majapahit dilanda gawat setelah diserang oleh Putera Demak dari Jawa. Mengelak dari keadaan menjadi lebih buruk, Raja Majapahit Gusti Adipati Handaya Ningrat menawarkan Demak berkahwin dengan adiknya, Putri Retno Dumilah tanpa pengetahuannya. Gusti Putri telah melarikan diri dengan berlayar ke Gunung Ledang untuk bersama kekasihnya Hang Tuah. Gusti Adipati terpaksa menjalinkan perhubungan dengan Melaka pula dengan menawarkan adiknya pada Sultan Mahmud Shah. Gusti Putri menentang perkahwinan itu kerana cintanya hanya pada Hang Tuah. Sultan mahmud menghantar utusan yang diketuai oleh Hang Tuah ke Gunung Ledang tetapi dihalang oleh kuasa ajaib Gusti Putri