sentence: plot set in the late 15th century sultanate of malacca and the java kingdom of majapahit , against a backdrop of war and mysticism , the film is about the forbidden romance that blossomed between gusti putri , a javanese hindu princess , and hang tuah , the famed malay muslim warrior from melaka .