Sultan Mahmud Syah, penguasa negeri Melaka, telah lama hidup sendiri setelah kepergian sang istri tercinta. Meski demikian, kerajaan Melaka tetap makmur dan tenteram di bawah kepemimpinannya. Hingga pada suatu malam, Sultan Mahmud Syah bermimpi bertemu dengan sosok wanita yang amat cantik jelita, Putri Gunung Ledang, putri dari penguasa Gunung Ledang yang misterius. Terpesona oleh kecantikannya, Sultan pun bertekad untuk meminang sang putri. Ketika tersadar bahwa semua itu hanyalah mimpi, Sultan segera mengutus pengawal setianya, Tun Mamat, untuk menyampaikan pinangan kepada Putri Gunung Ledang. Bersama pasukan kerajaan, Tun Mamat memulai perjalanan panjang menuju Gunung Ledang. Namun, di tengah perjalanan mereka diuji oleh roh-roh penjaga hutan yang suci, hingga akhirnya hanya Tun Mamat yang berhasil melanjutkan perjalanan.Sesampainya di puncak Gunung Ledang, Tun Mamat akhirnya bertemu dengan sang putri. Tapi perjalanannya belum berakhir, Putri Gunung Ledang memberikan syarat-syarat yang sangat berat bagi Sultan Mahmud Syah. Apa saja syarat yang diminta sang putri? Mampukah Sultan Mahmud Syah memenuhi semuanya demi cinta dan kehormatannya?