十五世纪的马来半岛处于封建君主统治时代，
马六甲处于马来半岛的西南部。皈依
伊斯兰教后，统治逐渐达到顶峰。
满者伯夷国的格里诗公主和
马六甲王朝的唐古亚将军一见钟情，两人彼此许下珍爱一生的誓言。公主日益思念唐古亚将军，终于一日瞒着皇兄独自来到位于马六甲国境内的金山，期望能与情人再续前缘。恰巧，此时实力强大的迪马克王国进攻满者伯夷，军事上连连得胜。
为了抵抗敌军的进攻，满者伯夷国国王听从大臣的进谏，决定把妹妹格里诗公主献给马六甲国王
苏丹，以求政治上的
庇护。苏丹早已耳闻格里诗公主的美貌与智慧，娶她为王妃正是他梦寐以求的，于是欣然答应了这个请求。但公主的私自出走却让
满者伯夷国王大为光火，马上派人到
马六甲寻找，并出言威胁唐古亚将军不许再见公主。而为了考验唐古亚是否忠诚，苏丹也决定让他替自己向格里诗公主提亲。
唐古亚将军左右为难，一边是自己挚爱的女人，一边是自己效忠的国王。但最终，他还是选择做一个忠臣。公主得知唐古亚将军的决定后，十分伤心。但为了自己国家的安危，又不好拒绝
苏丹，于是她提出了七个谜语。如果苏丹能猜到并且办到的话，格里诗公主就将成为他的王妃。为了抱得美人归，苏丹召集全国的贤人能士破解谜语。但得出的答案却让他分外吃惊，公主提出了七个十分苛刻的条件。
这七个条件都很荒谬，可是以当时苏丹的财富来看, 是很容易办到的。惟有第七个条件：苏丹下不了手取他儿子的血，这时他才恍然大悟公主提出这七个荒谬的条件是代表公主拒绝当他的王妃。苏丹勃然大怒，对公主下了最严厉的诅咒——天明以后，任何看见格里诗公主的人都将七窍流血而死。唐古亚将军终于看破红尘，辞官而去。他不顾诅咒，历经千辛万苦去
旧金山寻找公主。终于，一对有情人得以再次相见。
《金山公主》作为第一部在威尼斯国际电影节上映的
马来西亚影片，共投资5千2百多万美元。影片导演借鉴了好莱坞电影跌宕起伏的情节、香港电影令人惊叹的打斗场面和印度宝莱坞电影中华丽的歌舞，把金山公主诠释成了一位敢爱敢恨的现代女性，很受观众欢迎。虽然投入巨大，本片在票房上却也取得了不小的成功，本土票房就获得了超过1000万美元的好成绩。