Pada akhir abad ke-15, kisah cinta terlarang berkembang antara Gusti Putri, seorang putri Hindu Jawa dan Hang Tuah, seorang pejuang Muslim Melayu dari Melaka, dengan latar belakang perang dan mistisisme.