高级警官华岂伦（陈小春饰）奉命调查此案，他出人意料地选了即将退休又胆小怕死的老警察介叔（柯受良饰）做他的搭档。其实介叔以前也很勇猛，他的两个干儿子晓泰（古天乐饰）和子年（谢天华饰）也是警察，当年三人同在旺角警署工作，号称“旺角三鹰”，但后来不知怎么子年殉职，晓泰坐牢，介叔也日渐消沉。

黑道组织铁船帮帮主越西鸿手下有十三鹰，全都武功高强。江湖大侠司马鑫受人敬重，越西鸿一直欲除之而后快，但又不敢轻举妄动。越趁司马鑫女婿卓一帆外出之际，率十三鹰将司马鑫、其女儿司马玉琴等全家人杀死。戚明星是十三鹰之一，因对帮主乱杀无辜不满，叛逃中正遭铁船帮追杀。戚逃至沙漠，见一受伤青年昏倒在地便将其救起，此青年乃司马玉琴的丈夫卓一帆。两人栖身沙漠一小屋内，联手将追至此处的铁船帮杀手统统歼灭。随后，他俩直扑铁船帮总坛，与帮主在堂上展开一场恶战，终将越西鸿毙命。

越西鸿（任世官 饰）手下有十三名忠心耿耿的义子，江湖人称“冷血十三鹰”，武功高强的十三人是越西鸿的左膀右臂，专门助他在江湖中排除异己。某日，越西鸿命令十三鹰刺杀星宿教主老魔（钟发 饰），夺回他所拥有的“七星利血宝典”，在激战之中，银鹰戚英明（刘子蔚 饰）不幸受伤坠下山崖。幸运的是，垂死的戚英明遇见了偶然路过的葵花圣女（杨丽菁 饰），在她的精心照料下，戚英明渐渐恢复了健康，只不过，他向葵花圣女隐瞒了自己的真实身份。回到义父的身边后，十三鹰再次接到了刺杀傲天行的任务，然而，戚英明却对义父的决定心怀不满，因为傲