（狄龙 饰）。傅红雪虽然身有跛足残疾，但多年苦练竟然也练成了一身惊人的刀法，被养母花白凤训练成为复仇的工具。
眨眼二十五年过去，长大成人的傅红雪武功也突飞猛进，养母花白凤认为时机已到，，于是派傅红雪去关外边城的万马堂寻找仇人马空群，好为父报仇。
叶开自知上一代的仇怨，与傅红雪根本毫无关系，因此也来到边城，想要劝说傅红雪放弃报仇的想法，借此了解两代人的恩怨。
然而马空群也收到风声，得知白天羽的后人会来找自己报仇，因此对来到边城的叶开和傅红雪多方试探，想要确认二人谁才是真正的白家后人。
马空群为找出欲杀他之人，请来小镇上的四个神秘人物傅红雪、叶开，以及飞天蜘蛛和慕容明珠 （罗嘉良 饰）到万马堂。
期间，叶开和傅红雪逐渐成为朋友，而慕容明珠因与万马堂场主花满天勾结被马空群识破，双双被杀。
另一边，傅红雪在小镇上爱上了妓女翠浓 （徐琳 饰），可惜翠浓最终为保护傅红雪而被刺身亡，这部分在《边城浪子》中完全没有出现，只在《仁者无敌》中有保留。
马空群怀疑傅红雪就是要杀的他的人，因此让女儿马芳玲 （袁洁莹 饰）找来快剑路小佳 （张智霖 饰）去杀死傅红雪，两人展开两次激战，但路小佳都没能杀死傅红雪，最终主动认输。
这部分还穿着另一条感情线，叶开爱上了万马堂堂主马空群的女儿马芳玲（袁洁莹 饰），然而马芳玲心仪的，却是沉默寡言的傅红雪，三人被卷入了一段复杂的三角关系之中。
马空群一计不成又生一计，决定挑拨叶开与傅红雪两人自相残杀。
当傅红雪到梅花庵，找当年杀父仇人郭威报仇的时候，傅红雪本来恩怨分明，只杀死仇家郭威一人，马空群却用叶开的飞刀暗中杀死郭威的孙子挑拨离间。
等傅红雪离开后，马空群再杀死郭家所有人，并嫁祸给傅红雪。叶开误以为是傅红雪犯下杀戮，因此约傅红雪决一死战。
但当傅红雪和叶开准备决斗时，曾是花白凤丫环的沈三娘 （陈玉莲 饰）赶到，告诉两人，这一切都是马空群的奸计，故意使二人自相残杀，达到一石二鸟的目的，而真正的主谋其实是丁白云。
故事最后，叶开和傅红雪来到万马堂，与马空群和丁白云展开最终对决。
叶开有个同门师妹丁灵琳 （袁咏仪 饰），从小与叶开青梅竹马，而丁白云正是丁灵琳的姑姑，叶开不愿意再增仇怨，加上因为丁灵琳的关系，所以劝说傅红雪不要杀死丁白云。
为了让傅红雪放弃报仇的念头，叶开被迫道出两人的真实身份。傅红雪这才明白，自己背负了二十多年的仇怨，其实根本与自己无关。
正在这时，马空群穿着鬼隐衣和金甲胄杀死了丁白云，叶开、傅红雪与马空群展开厮杀，最终两人合力将作恶多端的马空群诛杀，并将万马堂付之一炬。
经此一战，傅红雪放下仇恨，与叶开成为朋友，一段江湖恩怨就此了结。
这部《边城浪子》诞生于九十年代港台武侠热时期，不难看出，身兼编导演多职的陈勋奇在改编这部古龙武侠名作的时候用心颇多，若仅以故事的整体架构而言，本片其实相当忠实于古龙笔下的原着，将这段“始于仇恨，终于仇恨”的武侠故事拍得跌宕起伏。
与同时期的港台武侠片相比，本片的一大亮点是实景拍摄，为了出色地还原故事背景，陈勋奇带领剧组，前往内蒙古进行取景拍摄。片中一望无际的辽阔草原、马群驰骋的壮观场面，确实还原出了原着中所描写肃杀萧瑟的边城景象。
在情节上面，《边城浪子》和《仁者无敌》有明显的风格区分，前者是一部以打戏为主，以傅红雪的报仇为主线，纯粹追求商业娱乐的猎奇武侠片，片中甚至出现了“隐身衣”这样的奇幻设定，而陈勋奇二次修改的《仁者无敌》，变成了双雄戏，同时加重了爱情元素，角色的塑造更加完整。
但真要说起来，本片的问题其实也不少。
选角方面，本片的配角阵容要好于主角，而主角的问题在于两位主演的年纪偏大，严重不符合角色人设，尤其狄龙出演此片时已经人到中年，身材发福加上在冬天拍摄，演员都穿着臃肿的戏服，就显得角色更缺少潇洒利落的气场，远不及邵氏时期的扮相。
作为武侠片最核心的看点之一的打戏，也很难让人满意。《边城浪子》的动作设计，由内地武术执导寇占文、祝力强设计，整体水平上不及港台武术执导，多是飞天旋转、短器相接、火花四溅。
而且本片很多细节其实比较雷人，叶开和丁灵琳对抗万马堂的时候，对方居然拿出了土制火箭筒，直接从冷兵器升级成热兵器，仿佛在看抗日神剧，各种爆炸烟火。
顺带一提的是本片还有个台湾版，加入了一些无厘头的喜剧桥段，比如电影结尾，叶开和傅红雪告别，叶开表达对傅红雪的祝福是希望对方“永远远离艾滋病”，而傅红雪则用吐槽回应“我们是一部古装片，怎么可以讲时装片的粗话来”。
由此可见当时的片方为了迎合观众，想尽办法的在故事中加入各种娱乐元素，丝毫不顾忌会不会伤害电影本身的气质。
最后，说句题外话。
当年狄龙受到了陈勋奇的力邀，才决定出山，继续接拍武侠片。
可造化弄人，1993年，狄龙回归古装武侠片领域后，出演的3部电影全部票房惨败，除了《边城浪子》外，同期还有《一刀倾城》和《赤脚小子》两部作品也是票房不佳。
然而时移世易，当年票房成绩惨淡的《一刀倾城》、《赤脚小子》，开始受到越来越多影迷的认可，这部《边城浪子》作为最贴近古龙原着的一版电影，也逐渐被很多古龙武侠迷给推崇备至。
