犯罪集团主脑钟元魁心狠手辣，对部下不择手段，如发现部下对自己不忠，马上就会请其吃子弹大餐，年轻漂亮的女孩王雪莉的父亲就是这样的牺牲者。为了替父亲报仇，王雪莉学得一身好武艺，枪法入神。白天，她是和蔼可亲的幼儿园老师，到了晚上，她摇身一变就成了冷艳的女黑侠木兰花，专门打击黑社会，劫富济贫，对钟元魁的黑势力打击不小。
钟元魁的养子钟少杰在毫不知情的情况下，被父亲安排在看似正当的黑帮企业经营生意，却不知父亲私下利用企业进行洗钱的勾当。一日钟少杰在卡拉OK认识了雪莉，被她的歌声吸引声不可救药地爱上了这个外表冷漠的女子。在回家途中，飞车党胡志强和阿泽等人刁难二人，反而不打不成交，几人成了两肋插刀的好朋友。而雪莉也因为这件事暴露了高超的武艺，不禁让钟少杰对其身份产生了怀疑。
雪莉对钟少杰虽然也心生好感，但自己又怎么能爱上仇人的儿子，于是她断然拒绝了对方的爱意。钟少杰遭到决绝后整日失魂落魄，无心经营企业。一个偶然的机会，胡志强意外得知袁警官收受钟元魁的贿赂，充当恶势力的保护伞，并把此事告诉雪莉。而此时雪莉也成了钟元魁和袁警官的追杀对象。为了帮父亲报仇，雪莉打算做最后一博，冒死潜入钟家。
却无意获悉元魁并非钟少杰的亲生父亲，而且更是其杀父仇人。少杰得知真相后，痛心疾首，决定和养父对抗到底。而此时雪莉为报父仇，也与元魅决一死战。无奈，险象环生，钟元魅协持少杰，令雪莉左右为难 。结果邪不能胜正，钟元魅被警方拘捕，少杰与雪莉有情人终成眷属，黑侠木兰花从此在江湖消失。