平日作風大膽的刁蠻女明星，因為搭便車而被看似斯文英俊的男子強暴，堅持提出告訴，反而遭到輿論攻擊奚落，痛不欲生。負責報導的女記者婉清，獨排眾議、不顧一切的追查幕後真相，卻反而在深夜遭到四名酒醉工人輪暴，不僅身心受創，也因此與未婚夫解除婚約。從此對社會公義與人性徹底絕望的她，於是佈下天羅地網，以更殘忍恐怖的虐殺反擊，展開瘋狂的復仇行動…。 以《上海社會檔案》一片爆紅的陸小芬，在《瘋狂女煞星》化身恐怖復仇女神，展現了更驚人大膽的演出。女導演楊家雲在片中巧妙運用多種暴力元素，筆長尖銳的武士刀鋒、水泥工地的外露直挺鋼筋、破碎的戳刺玻璃、罕見的長柄獵槍等等，充滿陽具象徵意義，在極盡性別剝削之餘，卻全部成為陸小芬手中復仇的殺人利器，極富視覺快感的反轉意味。相較之下，多年後昆丁塔倫堤諾和烏瑪舒曼的《追殺比爾》，甚至反而略顯工整而保守。
警官黄伟（梁家辉 饰）被借调调查一件涉及警员犯罪的案子，为搜集证据，黄伟犯险入狱。火烧岛典狱长（柯俊雄 饰）治下的监狱充斥着暴力、不公，以及制度化的犯人殴斗。黄伟很快在狱中结识了室友小朱（庹宗华 饰）和因思念儿子多次越狱的刘世杰（洪金宝 饰），并经历了帮派人物大林（高捷 饰）的入狱洗礼。台球选手大锤（成龙 饰）因误杀帮派大哥钢珠（刘德华 饰）之弟入狱，大林受命向大锤复仇，此事被狱中大哥桂老大（王羽 饰）调解。黄伟、大锤等四人被典狱长吸收进入“清风队”，在执行暗杀任务的过程中，黄伟意外的发现了自己追查多时的幕后真凶。
