现行法律体制下，犯罪分子们用各种方式逃脱法律制裁，人民对此无可奈何，然而一个神秘蒙面人“夜叉”突然出现，对那些逃脱惩罚的人渣施以鞭笞的私刑，润年企业主席也难逃夜叉制裁。从美国回港的警官华启伦（陈小春 饰）奉命抓捕夜叉，华选择即将退休的警察介哥（柯受良 饰）作为搭档。原来介哥当年与两名义子阿泰（古天乐 饰）、子年合称“旺角三鹰”，阿泰性格刚硬，嫉恶如仇，然而却在一次追索毒贩的任务中枪杀嫌疑人，导致失去公职。华启伦视阿泰为夜叉的真身，于是借介哥试图揭开事情真相。然而，华启伦和夜叉的对决，这才仅仅是开始……
故事讲述了女杀手COCO（温碧霞 饰）的曲折人生。她一直以其风情妩媚的形象和高超的杀手技巧而闻名，她的搭档包括神爷（郑浩南 饰）和年轻的小四。三人完成了一笔危险的交易后，决定逃往另一个城市。神爷沉迷毒品，对未来不再感兴趣，变得无心恋战。而年轻的小四则由于性格冲动，与神爷发生了激烈争吵，最终选择与当地的黑社会结成了不正当的联盟。 不久后，小四被黑社会利用，策划了一场阴谋，最终导致神爷的死亡。面对朋友的离世，COCO陷入了深深的空虚和失落。她一直渴望摆脱这种充满暴力与背叛的杀手生活，渴望过上平淡而安宁的日子。在这个过程中，她遇见了帅气且单纯的大学生念祖，两人迅速坠入爱河，仿佛看到了新的生活希望。然而，黑社会集团并没有就此罢休，他们继续追杀COCO和念祖。经过一番艰苦的斗争，最终在小四的帮助下，COCO和念祖击败了黑社会的追杀，清除了敌人。最终，COCO与念祖开始了新的生活，摆脱了过去的阴影，迎来了崭新的开始。
