在一座危机四伏的城市中，正直的检察官受派监察负责秘密工作的“黑队”及其臭名昭著的领队，由此踏入致命的间谍之战。

　　现行法律体制下，犯罪分子们用各种方式逃脱法律制裁，人民对此无可奈何，然而一个神秘蒙面人“夜叉”突然出现，对那些逃脱惩罚的人渣施以鞭笞的私刑，润年企业主席也难逃夜叉制裁。从美国回港的警官华启伦（陈小春 饰）奉命抓捕夜叉，华选择即将退休的警察介哥（柯受良 饰）作为搭档。原来介哥当年与两名义子阿泰（古天乐 饰）、子年合称“旺角三鹰”，阿泰性格刚硬，嫉恶如仇，然而却在一次追索毒贩的任务中枪杀嫌疑人，导致失去公职。华启伦视阿泰为夜叉的真身，于是借介哥试图揭开事情真相。然而，华启伦和夜叉的对决，这才仅仅是开始…

　　北国渔港小镇，沉默寡言的修治（高倉健 饰）和妻子冬子（いしだあゆみ 饰）一家几口人过着平静的生活。虽然已在此生活十多年，但是即便修治最为亲近的朋友，对他的过去也知之甚少。当年修治曾是大阪夜叉组一名猛将，风光无两之时致令唯一的妹妹被敌对帮派杀害。从此他隐姓埋名，带着妻子来到这个小镇靠打鱼为生。 　　某天，那清秀的女子萤子（田中裕子 饰）来到小镇开设萤火虫酒吧。渔夫们蜂拥前来，热烈捧场。萤子的男人矢岛（北野武 饰）粗暴无礼，赌毒俱全，他引诱渔民们沉湎赌博和毒品，为此与劝阻他的修治发生冲突，最终导致修治的黑道身份被当众揭穿。另一方面，修治也陷入对萤子的迷恋，平静生活再起波澜……