明末年间，中原与金国边境战火硝烟四起，姬无双（吴镇宇 饰）的魔教大行肆虐。朝廷与武林联合抗敌。武当派首徒卓一航（张国荣 饰）自幼桀骜不驯，但天资过人，极受掌门紫阳真人看重。卓一航幼年奇遇不断，先后结识

香港以前本来没有女子特警队，但因为Madam胡（胡慧中 饰）和Madam罗（罗芙洛 饰）两名女警长的出色表现，令到警局高层决定以她们为班底，组建有史以来第一支女子特警队——霸王花。Madam胡和Mad

冷血杀手专杀嫖客，将受害者的下体割去。负责调查的古Sir毫无头绪，马夫金大班亦追查此事。警署食堂员工亚毛是虔诚教徒，遇上一伴唱女郎，惊为天人，露出可怖身份。

故事讲述一代刀王和枪王的故事。他们武功不相伯仲，于是各自收徒传授毕生武学，决定再比高低。而十五年后他们的手下败将卷土重来，武功突飞猛进，刀王、枪王俱毙命其大刀下。徒弟们为师复仇后，竟承继其师斗气本色，