Empayar Majapahit dilanda gawat setelah diserang oleh Putera Demak dari Jawa. Mengelak dari kejadian menjadi bertambah buruk, raja Majapahit, Gusti Adipati Handaya Ningrat menawarkan Demak berkahwin dengan adiknya, Gusti Putri Retno Dumilah.

Tanpa pengetahuannya, Gusti Putri telah melarikan diri dengan berlayar ke Gunung Ledang untuk bersama cinta hatinya Hang Tuah. Gusti Adipati terpaksa menjalinkan perkaitan dengan Melaka pula dengan menawarkan adiknya pada Sultan Mahmud Shah pula. Gusti Putri menentang perkahwinan tersebut 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. Akhirnya, setelah pelbagai cabaran, Gusti Putri terpaksa menurut permintaan Hang Tuah yang taat pada Sultan, tetapi dengan 7 syarat. Perutusan pulang ke istana Melaka tanpa Hang Tuah yang kecewa atas kegagalannya. Sultan Mahmud murka dengan kedegilan Gusti Putri dan sanggup menerima cabaran ketujuh-tujuh syarat walaupun bakal meragut nyawa anaknya sendiri.