Mamat Khalid pitched the original idea of creating a love story between the Princess of Mount Ledang and legendary warrior Hang Tuah for a television series called Hikayat.

Gusti Putri Retno Dumillah (Tiara Jacquelina), a princess of the Majapahit Kingdom, has fallen in love with Malaccan warrior Hang Tuah (M. Nasir).

The Princess leaves her assigned palace life without the consent of her king, traveling to Mount Ledang in the hopes of being reunited with her beloved.

The injured Gusti Adipati expresses that the fate of his country is more important than love, and Hang Tuah's meddling has destroyed his only hope of saving his people.

But before he can draw blood from his son, a mental projection of Gusti Putri appears before him, explaining that her conditions were in fact an indirect refusal of his proposal.

Tiara Jacquelina and M Nasir also provide the theme songs for the film ; the former with "Asmaradana" produced by Edry Abdul Halim, while the latter with "Bagaikan Sakti" which features Siti Nurhaliza.

[3] Puteri Gunung Ledang won five awards at the Malaysian Film Festival 2004 including best director, best screenplay, best art direction, best music score.

The most notable change to the film is that the original legend doesn't feature any romantic relationship between Hang Tuah and the Princess of Gunung Ledang.