犯罪集团主脑钟元魁心狠手辣，对部下不择手段，如发现部下对自己不忠，马上就会请其吃子弹大餐，年轻漂亮的女孩王雪莉的父亲就是这样的牺牲者。为了替父亲报仇，王雪莉学得一身好武艺，枪法入神。白天，她是平易近人的幼儿园老师，到了晚上，她摇身一变就成了冷艳的女黑侠木兰花，专门打击黑社会，劫富济贫，对钟元魁的黑势力打击不小。

钟元魁的养子钟少杰在毫不知情的情况下，被父亲安排在看似正当的黑帮企业经营生意，殊不知父亲私下利用企业进行洗钱的勾当。一日钟少杰在卡拉OK认识了雪莉，被她的歌声吸引声不可救药地爱上了这个外表冷漠的女子。在回家途中，飞车党胡志强和阿泽等人刁难二人，反而不打不成交，几人成了两肋插刀的好朋友。而雪莉也因为这件事暴露了高超的武艺，不禁让钟少杰对其身份孕育发生了怀疑。