侠士蔡颖杰（田鹏）要找周虎寻仇，但周虎见跟著父亲在街头表演的杨明珠（杨梦华），色艺俱佳，於是心生邪念，故意挑起事端。杨父为了保护女儿而受伤，幸亏颖杰及时出现解围，并手刃周虎。杨父临死前将明珠托付给颖杰，但颖杰因灭门之仇未除不以为家。
十八年前，蔡颖杰的父亲长山公乃武林至尊，其家传的追魂剑更是武林中人梦寐以求的神器。某日，云中君（曹健）率领周虎、方豹、印狮、刘象等人劫剑。除了颖杰之外，全家惨遭毒手。为了报仇雪恨，颖杰拜师学艺，学成後下山四处寻访当年仇家。
颖杰逐一斩杀了周虎、方豹，在与印狮、刘象决斗时却身中毒镖，幸好得到女侠飞燕子（上官灵凤）及师兄赵奇泷（江南）相救。飞燕子向师父求得解药，为颖杰疗伤。原来飞燕子为了替父亲赎罪，了结多年的冤仇，一直寻找当年的遗孤。但赵奇泷却忌妒颖杰的剑术，下战帖相约决斗。
颖杰终於获得云中君的下落，登门问罪。此时的云中君早已年迈体衰且双目失明，多年来对当年劫剑杀人之事深感内疚，甚至还愿意断臂谢罪，将追魂剑物归原主，但颖杰坚持要与云中君一决胜负。双方正在格斗时，飞燕子出现劝止求情，原来飞燕子是云中君的女儿。颖杰想起当年是云中君饶了他一条小命，毅然收剑离去。
颖杰和赵奇泷相约在骷髅湾一战，黑龙侠不敌而败。颖杰感念昔日救命之恩，只划破赵奇泷的衣服并未伤奇身。赵奇泷自诩天下第一剑，至此甘居下风，尊称颖杰才是真正的「一代剑王」。