越西鸿（任世官 饰）手下有十三名忠心耿耿的义子，江湖人称“冷血十三鹰”，武功高强的十三人是越西鸿的左膀右臂，专门助他在江湖中排除异己。某日，越西鸿命令十三鹰刺杀星宿教主老魔（钟发 饰），夺回他所拥有的“七星利血宝典”，在激战之中，银鹰戚英明（刘子蔚 饰）不幸受伤坠下山崖。

宦官专权的明朝中叶，东厂曹少钦（甄子丹）假造圣旨杀害了忠良杨宇轩，并想斩草除根杀死其后代。侠女邱莫言（林青霞）、江湖义士贺虎等人冒死救出忠良后代后，逃至边关沙漠里的龙门客栈，与杨宇轩部下周淮安（梁家辉）会合。龙门客栈实则黑店，老板娘金镶玉（张曼玉）利用乱世，以美貌和风骚 作诱饵杀人越货聚敛钱财，但她

令狐冲（李连杰饰）在按计划与日月神教的朋友会面后，将和小师妹岳灵珊（李嘉欣饰）等其他华山派师兄弟赴牛背山归隐退出江湖。路途中意外发现练就“葵花宝典”的东方不败（林青霞饰），但令狐冲不认识东方不败，误将对方当成一位美貌女子。后来几次相遇，还一道饮酒吟诗。　　在同任盈盈（关之琳饰）、蓝凤凰（袁洁莹饰）会

白莲教徒接下满清大臣纳兰元述（甄子丹）所下的对付革命党人的命令后，在广州街头借“扶清灭洋”的口号大肆捣乱洋人的使馆、教堂等地盘，甚至连小学生也不放过，他们的举动令黄飞鸿（李连杰）、十三姨（关之琳）与梁宽（莫少聪）异常气愤。　　在某个医学会议上，黄飞鸿与革命党领袖孙文（张铁林）一见如故，发现革命党人对