明朝中叶的天顺年间，东厂大太监曹少钦（甄子丹 饰）将兵部尚书杨宇轩陷害致死，并以流放其儿女为饵，欲引出杨宇轩的部下周淮安（梁家辉 饰），妄图将其旧部一网打尽。江湖侠女邱莫言（林青霞 饰）受情郎周淮安之托，经过浴血厮*，救出杨家儿女并相约在大漠边关的龙门客栈会合。岂料乔装后的东厂三大档头带领众高手尾随而至。
以经营黑店为生的老板娘金镶玉（张曼玉 饰）风*多情，对周淮安暗生情愫，可惜周淮安早已心属邱莫言。此时，曹少钦的大队人马正向龙门客栈*来，店内又有东厂高手百般纠缠，加上大漠天气莫测，周淮安等人苦苦无法脱身。周淮安探知客栈内有一条出关密道，为救杨氏遗孤，周淮安不惜以与金镶玉结婚为条件查出密道所在，并与邱莫言等人相约新婚之夜由密道逃离。岂料，曹少钦的大队人马已然*到。
万里黄沙之间，生、死、爱、恨交织之时，周、邱、金三人众志成城，联手将恶徒诛*，邱莫言却也因此牺牲。周淮安决意远离中原，金镶玉一把火将客栈烧毁，追随周淮安而去
《新龙门客栈》将巅峰时期港式武侠片的优点发挥到淋漓：大漠黄沙，高手云集，狭窄空间，斗智斗勇，儿女情长，千秋家国——武侠片的经典符号都被放大到极致。“人说乱世莫诉儿女情，其实乱世儿女情更深。”徐克一句对江湖自省的对白，已将《新龙门客栈》的儿女情长植入到每个人的心中
张曼玉饰演金镶玉
龙门客栈老板娘，依靠掌控出关密道和边关将领，经营黑店谋取利益。金镶玉混迹边关，黑白通吃，没有几手功夫怎能八面玲珑。金镶玉左手使柳叶镖，右手使柳叶刀，柳叶本是女子眉毛的最好比喻，化成武器自然也最适合女子，尤其是金镶玉这种婀娜多姿，妩媚泼辣，又锋芒毕露的女子。柳叶灵活多变，但无论是暗器抑或腰刀，都属典型江湖功夫，这也符合金镶玉大漠黑店老板娘的身份。
梁家辉饰演周淮安
禁军教头，杨宇轩部下，为报恩奋力营救杨宇轩子女。周淮安使一柄“伞中剑”，外表朴实无华，实则锋芒内敛。伞能遮风避雨，更适于防守，体现了周淮安城府极深的特质。面对敌人，己方势单力孤，必须深谋远虑韬光养晦。所以周淮安既能顺水推舟，以色稳住金镶玉。也能在关键时刻与东厂高手一决高下，显示出禁军教头的一腔豪情。选择这样的兵刃，符合周淮安这个老江湖的人物性格。他懂得虚与委蛇，懂得妥协牺牲，所以最后活下来的是他而非邱莫言。
林青霞饰演邱莫言
江湖侠客，倾慕周淮安，营救行动的主要策划人。邱莫言使用一柄子母剑，而这“剑中之剑”也隐喻了邱莫言好似“君子中的君子”。因为在这出“侠士救孤”的故事中，邱莫言的动机是纯粹的。贺兰山草寇救孤是为财，金镶玉是为色，周淮安则是为报恩。只有邱莫言，即使最初因为情，后来遭到“背叛”依然舍命救人，属于传统的武林侠客。所以最终她为人牺牲才顺理成章，但“高贵的侠义精神”注定只能湮没在“无情的荒漠”中（金镶玉语），只留下一柄子母剑，辗转于周淮安之手替她手刃凶顽。
甄子丹饰演曹少钦
东厂督公，总督京城三大营。妄图掌控朝廷，谋朝篡位。曹少钦使用一柄大长剑，可双手握持，适于马战。剑法大开大阖，纵横劈刺，势不可挡，体现出蛮横嚣张的性格。最终一人对战周淮安、金镶玉和邱莫言占尽上风，不料却被鞑子遁地偷袭，剔去手脚。周淮安借机以子母剑*死曹少钦。
凌冽的大漠、西北的民风、江湖的侠义、精彩的武打、规矩的服饰、鲜明的性格......构成了一部传世经典，也是那些年之后，我们很少再见的武侠电影佳作。
《新龙门客栈》由徐克监制，李惠民、程小东联合执导，汇集了梁家辉、林青霞、张曼玉、甄子丹等明星，是香港新武侠电影的翘楚之作。金香玉露着大腿坐在屋顶上高歌、厨师鞑子将东厂公公的小腿剔得只剩下白骨……这些场景令众多影迷难以忘怀，仿佛“看到华语武侠片最美好的时光”。
