明朝景泰年间，东厂大太监曹少钦（甄子丹饰），将忠良兵部尚书杨宇轩陷害致死，并以流放杨宇轩的儿女为诱饵，引出杨的部下周淮安（梁家辉饰），妄图将其旧部一网打尽。 

　　江湖女侠邱莫言（林青霞饰）受周淮安之托，经过浴血厮杀，救出杨家儿女与周淮安相约在大漠边关的龙门客栈会合。东厂三大档头化装协同一众高手尾随而至。 

　　以开黑店为营生的“龙门客栈”店主金镶玉（张曼玉饰）风骚多情，对周淮安暗生情愫，而周淮安早已心属莫言。与此同时，曹少钦的大队人马正向龙门客栈杀来，而店内有东厂高手对周淮安及同行江湖义士百般纠缠，又加上大漠风雨莫测，使周淮安等人无法脱身。 

　　周淮安探知龙门客栈必有一条出关密道，为救杨氏遗孤，周淮安不惜用与金镶玉结婚为条件追出密道所在，并与莫言等人约定新婚之夜由密道逃离龙门关……不料曹少钦的大队人马已然杀到。就在这生、死、爱、恨交织的危急关头，周、莫、金三人众志成城，联手将奸徒伏殊，莫言也因此不幸丧生。周淮安决意远离中原，金镶玉烧毁客栈追随周淮安而去……