犯罪集团的主谋钟元奎冷酷无情，想尽一切办法对待下属。如果他发现下属对他不忠，他会立即请他吃一顿子弹大餐。年轻漂亮女孩王雪莉的父亲就是这样一个受害者。为了给父亲报仇，王雪莉学习了高超的武术技巧，并被她的枪法迷住了。白天，她是一个和蔼可亲的幼儿园老师，但到了晚上，她变身为一个冷酷迷人的黑人女英雄木兰花，专门打击黑社会，劫富济贫，对钟元奎的黑社会势力打击颇深。钟元奎的养子钟少杰在不知情的情况下被父亲安排在一家看似合法的帮派企业经营业务，但他不知道父亲私下利用该企业进行洗钱活动。有一天，钟绍杰在卡拉OK遇到了雪莉，被她的歌声深深吸引，爱上了这个看似冷漠的女人。在回家的路上，摩托车爱好者胡志强和阿泽给两人制造了困难，但他们非但没有打架，反而没能达成协议，他们成了亲密的朋友。而雪莉也因为这件事暴露了自己高超的武艺，不禁让钟绍杰对自己的身份产生了怀疑。虽然雪莉对钟绍杰也有很好的印象，但她无法爱上敌人的儿子，所以她断然拒绝了他们的爱情。在被拒绝后，钟绍杰一整天都完全迷失了方向，根本没有经营企业的打算。一次偶然的机会，胡志强意外得知袁警官收受钟元奎贿赂，作为黑恶势力的保护伞，并将此事告诉了雪莉。此时，雪莉也成为了钟元奎和袁警官追捕的目标。为了给父亲报仇，雪莉计划做出最后的决定，冒着生命危险潜入钟家。然而，无意中得知袁奎不是钟绍杰的生父，而是他父亲的克星。得知真相后，少杰伤心欲绝，决定与养父对抗到底。此时此刻，雪莉也为了替父亲报仇，与袁枚拼死搏斗。钟远梅无助，充满危险，帮助抓住了少杰，使雪莉陷入了进退两难的境地。结果，邪恶无法战胜正义。钟远梅被警方逮捕，邵杰和雪莉有了一个情人，最终结婚了。黑色英雄花木兰从此从江湖上消失了。
