故事描写大侠段长青在一小镇得遇名妓柳银絮（施思 饰），柳恳求段杀死死以神医为名的黑道高手郭天胜（谷峰 饰），为其未婚夫报仇。段联同鎮內賭坊护卫小刀（傅声 饰）杀入郭家，正邪兩派恶斗连场。
黑道组织铁船帮帮主越西鸿手下有十三鹰，全都武功高强。江湖大侠司马鑫受人敬重，越西鸿一直欲除之而后快，但又不敢轻举妄动。越趁司马鑫女婿卓一帆外出之际，率十三鹰将司马鑫、其女儿司马玉琴等全家人杀死。戚明星是十三鹰之一，因对帮主乱杀无辜不满，叛逃中正遭铁船帮追杀。戚逃至沙漠，见一受伤青年昏倒在地便...
